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

最新推荐文章于 2021-03-16 10:31:05 发布

原创最新推荐文章于 2021-03-16 10:31:05 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

Java 同时被 3 个专栏收录

74 篇文章

订阅专栏

Introduce to java

27 篇文章

订阅专栏

java语言程序设计

27 篇文章

订阅专栏

本文详细介绍了Java中快速排序算法的实现过程，并通过优化减少元素比较次数，提高算法效率。

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;

	}
}