快速排序代码,Java代码库,德仔网

代码语言

代码分类

【Java】快速排序

作者:冲浪的海星 / 发布于2014/9/22/ 562


	public class QuickSort {
	 public static void quickSort(int[] list) {
	 quickSort(list, 0, list.length - 1);
	 }
	
	 private static void quickSort(int[] list, int first, int last) {
	 if (first < last) {
	 int povitIndex = partition(list, first, last);
	 quickSort(list, first, povitIndex - 1);
	 quickSort(list, povitIndex + 1, last);
	 }
	 }
	
	 private static int partition(int[] list, int first, int last) {
	 int index;
	 int povit=list[last];//选取最后一个元素作为主元
	 for (int i = index = first; i < last; ++i) {
	 if (list[i] <= povit) {
	 swap(list, index++, i);
	 }
	 }
	 swap(list, index, last);
	 return index;
	 }
	
	 private static void swap(int[] list, int a, int b) {
	 int temp = list[a];
	 list[a] = list[b];
	 list[b] = temp;
	 }
	
	 public static void main(String[] args) {
	 int[] list = { 2, 3, 2, 5, 6, 1, -2, 3, 14, 12 };
	 quickSort(list);
	 for (int i : list) {
	 System.out.print(i + " ");
	 }
	 }
	}

试试其它关键字

　快速排序　

同语言下

可能有用的

冲浪的海星贡献的其它代码(1)

.快速排序