java语言程序设计第十版（Introduce to java 10th） 课后习题 chapter7-32

package chapter7;import java.util.Arrays;public class T32 {public static void main(String[] args) {int[] list={10 ,1, 26,11,3,8,3,5 ,16 ,61 ,9 ,11, 1};int[] list2=partition(list);System.out.println(Arrays.toString(list2));}public static int[] partition(int[] list) {int first=0;//记录插入多少小于首元素的元素，游标int end=list.length-1;//记录插入多少大于首元素的元素，游标int[] newList=new int[list.length];for(int i=1;i<list.length;i++){if(list[i]<list[0])newList[first++]=list[i];elsenewList[end--]=list[i];}newList[first]=list[0];return newList;}}