java 快排_手写一个快排（Java版）

/**

* @Author: Crystal

* @Date: 2018/10/24 9:43

**/

public class QuikSort {

public static void quickSort(int a[], int start, int end) {

if (start >= 0 && end <= a.length - 1 && start < end) {

int low = start;

int hign = end;

//记录一个关键值 spiltKey

int spiltKey = a[start];

//遍历数组

while (start < end) {

//从后向前比较，直到遇到比spiltKey小的数

while (start < end && a[end] >= spiltKey) end--;

//交换位置

a[start] = a[end];

//从前向后比较，直到遇到有比spiltKey大的数

while (start < end && a[start] <= spiltKey) start++;

//交换位置

a[end] = a[start];

}

/**

* 此时第一次循环比较结束，关键值的位置已经确定了。

* 左边的值都比关键值小，右边的值都比关键值大，但是两边的顺序还有可能是不一样的，进行下面的递归调用

*/

a[end] = spiltKey;

//递归，再对左半部分排序

quickSort(a, low, start - 1);

//递归，再对右半部分排序

quickSort(a, start + 1, hign);

}

}

public static void main(String[] args) {

int[] a = {1, 9, 6, 7, 2, 3, 8, 5};

quickSort(a);

}

public static void quickSort(int[] a) {

long t1 = System.nanoTime();

// System.out.println("##开始时间: " + t1);

quickSort(a, 0, a.length - 1);

long t2 = System.nanoTime();

// System.out.println("##结束时间" + t2);

System.out.println("##耗时:" + String.format("%.8fs", (t2 - t1) * 1e-9));

for(int i : a){

System.out.println(i);

}

}

}