一天一算法（1）：快速排序

前言

我去网上查看了快速排序的代码，千篇一律，代码简直一个模子里面印出来的，这样没意思，用的都是别人的思路。于是我自己动手写了一个，虽然代码不够简洁，但是我觉得排序的目的应该达到了

思路

快速排序算法无非就是利用左右两个指针，向左或者向右遍历数组，并且与基准点比较，从而达到排序的目的 首先： 假设我们的无序数列是：5,11,1,2,8,6,9 然后声明两个int变量i和j，然后我们让 i 和 j 分别指向数组的两端，第一次遍历的话，i=0，j=6，基准点为5。 之后我再声明一个int类型的变量step，当step=0时，代表由右向左遍历数组，当step=1时，代表从左向右遍历数组。

第一轮遍历

开始： i=0 , j=6，step=0，基准点为5 第一次寻找： j=6，所以 j 指向9，step=0，所以由右向左遍历，因为9>5，所以我们让 j–，直到找到小于5的数，当 j=3的时候，指向的2小于5，则让2替代以 i 为索引的数，然后将step置为1，这时无序数组为：2,11,1,2,8,6,9 ，各个参数为 i=0 , j=3 ,step=1

第二次寻找： 由于step=1，所以由左向右遍历，我们让 i++，直到找到第一个比5大的数，所以在 i=1的时候，找到11比5大，则让 11 替代以 j 为索引的数，之后将step置为0，这时无序数组为：2,11,1,11,8,6,9 ，各个参数为 i=1 , j=3 ,step=0

第三次寻找： step=0，所以由右向左遍历，让 j–，直到找到小于5的数，当j=2的时候，找到1 小于5，所以让 1 替代以 i 为索引的数，之后将step置为1，这时无序数组为：2,1,1,11,8,6,9 ，各个参数为 i=1 , j=2 ,step=1

第四次寻找： 由于 i=1 , j=2 所以没有遍历的必要了，我们将5直接替代 以 j 为索引的数，所以无序数组为：2,1,5,11,8,6,9 这时我们发现，5左边都是比他小的数，右边都是比他大的数。

最后： 我们利用递归，对5左边和右边的数执行快速排序就行了。

代码

public static void FastSort(long[] a, int front, int low) { if (front > low) return; int left = front; int right = low; long k = a[left];//设置基准点 int step = 0; while (front <low) { switch (step) { case 0: if (a[low] < k) { a[front] = a[low]; step = 1; } else { low--; } break; case 1: if (a[front] >= k) { a[low] = a[front]; step = 0; } else { front++; } break; } } a[front] = k; if (low<left) return; FastSort(a,left, low - 1); if (front >=right) return; FastSort(a, front+1,right); }