快速排序算法——代码详细注解

快速排序的过程：把比 k 大的移到k的右边，比k小的移到k的左边，然后分别对左边和右边排序。

初混江湖，如有错误，还请指正。另：代码来自mooc课后自己写的，不知此文章是否算原创

#include<cstdio>
#include<iostream>
using namespace std;
void swap(int &a,int &b)                        //取地址交换 a[i]和a[j]的值;            
{
    int temp=a;
    a=b;
    b=temp;   
}
void quick_sort(int a[],int start,int end)      
{
    if(start>=end) return;                     // 如果 起点和终点 相遇,遍历完毕,结束程序;   这是递归的边界条件
    int k=a[start];                            // 标记起点
    int i=start,j=end;                         // 函数中会改变start和end,但是递归的时候需要用到,所以此处赋值
    while(i!=j)                                // 当左边的 i,右边的 j 没有相遇的时候
    {
        while(j>i &&a[j]>=k)                   // 循环,当a[j]>=k时,不需要交换,所以j往左移
            j--;                                     //且每次进行到这里都为 [奇数] 个循环,a[j]始终在k右边
        swap(a[i],a[j]);                       // 上面循环结束的时候,说明位于右边的a[j]<k,需要交换
                                                     //交换之后的情况是: i,j所在位置不变,k跑到了右边
        while(j>i &&a[i]<=k)                   // 此时移动左边的 i
            i++;
        swap(a[i],a[j]);                       // 上个循环结束之后,找到了有一个需要交换的位置
    }                                          //大循环结束,左边 <= k <= 右边
    quick_sort(a,start,i-i);                                    
    quick_sort(a,i+1,end);                     //对左,右进行递归排序
}
int main()
{
    int i;
    int a[10]={1,9,3,7,2,0,8,5,6,4};          //剩下的没什么好解释了
    quick_sort(a,0,9);
    for(i=0;i<10;i++) printf("%d ",a[i]);
    return 0;
    
}