排序算法——快速排序

一、代码：选取第一个元素为基准元素，从右到左遍历元素并与基准元素比较，小则交换位置。在从左往右遍历元素并与基准元素比较，大则交换位置，直至所有元素被遍历一次， 则完成第一次排序。紧接着，对基准元素左右两边的子数组，递归调用上述递归方法，直到最后完全排好顺序。

 

package sortsuanfa;
import java.util.Arrays;
public class QuickSortByZhi {
	public static void sort(int[] a, int low, int high) {
		int i;// 低位索引
		int j;// 高位索引
		int index;// 基准字索引
		if (low > high) {
			return;
		}
		i = low;
		j = high;
		index = a[i];
		while (i < j) {
			// 右边=》左边
			while (i < j && a[j] >= index)
				j--;
			if (i < j) // 用比基准小的记录替换低位记录
				a[i++] = a[j];
			// 左边=》右边
			while (i < j && a[i] < index)
				i++;
			if (i < j) // 用比基准大的记录替换高位记录
				a[j--] = a[i];
		}
		a[i] = index;// 将基准数值替换回 a[i]
		sort(a, low, i - 1); // 对低子表进行递归排序
		sort(a, i + 1, high); // 对高子表进行递归排序
	}
	public static void quicksort(int[] a) {
		sort(a, 0, a.length - 1);
	}
	public static void main(String[] args) {
		int[] a = { 1, 2, 3, 4, 5, 6, 0, 7, 8, 9, 10, 0 };
		QuickSortByZhi.quicksort(a);
		System.out.println(Arrays.toString(a));
	}
}

二、执行结果：