交换排序之《快速排序》

快速排序，见名知意肯定是比较快。据实验所要排序的序列越乱，快速排序的效率越高！也是一种不稳定的排序！

快速排序基本思想：通过一轮的排序将序列分割成独立的两部分，其中前一部分序列的关键字（这里主要用值来表示）均比后一部分序列的关键字关键字小（递增排序）或者大（递减排序）。然后继续分别对两部分的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，因此减少了比较次数，降低了排序时间。

-------------------------------------------------------分割线，画图说明----------------------------------------------------------------------

int[] array = {5,1,4,8,0,7,2,9};

确定一个在数组中的比较标杆，一般以数组下表0的数值作为标杆：index=array[0],     循环条件i<j.
分别判断数组下表i与j处的对比标杆大小，如果下表j处的数值大于index,--j，如果下表j处的数值小于index,则把值赋予i下标位置；如果i处的数值小于index,++i,如果i处的数值大于index。则把值赋予j下标的位置。直到i=j，循环停止。