Java实现快速排序详解及注意事项

快速排序原理是以0索引为基准数，分别从数组的起始位置（记为start）和末尾（记作end）分别向后和向前寻找比基准数大的数字，然后进行交换，直至end == start,然后把start（end）位置的数字和起始索引数字进行交换。以此类推，不断改变基准数的位置，从而实现快速排序。运用到了递归思想。

如图：对一组一维数组进行随机赋值并排序

首先定义一个方法quicklySort(int[] arr1,int i ,int k),分别表示要排序的数组，起始索引，末尾。

System.currentTimeMillis()用于获取时间毫秒值用于计算排序花费的时间。

if（start > end）作为递归结束的判断。值得注意的是要先从后向前找，再从前向后找。因为当（start == end）时，要把start 位置的数字和起始索引交换，如果先从前往后查找那么当（start == end）时所在位置的值是大于索引值的，再进行交换时会导致原起始索引位置的值大于交换后的基准值，不符合我们目的（把比基准数小的放前面，大的放后面）。通过递归不断调用从而实现从小到大的排序。