一、代码:选取第一个元素为基准元素,从右到左遍历元素并与基准元素比较,小则交换位置。在从左往右遍历元素并与基准元素比较,大则交换位置,直至所有元素被遍历一次, 则完成第一次排序。紧接着,对基准元素左右两边的子数组,递归调用上述递归方法,直到最后完全排好顺序。
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));
}
}
二、执行结果: