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];
			else
				newList[end--]=list[i];
		}
		newList[first]=list[0];

		return newList;

	}
}