快速排序法

快速排序

1选定Pivot中心轴（为了方便通常选取最开始的数据为中心轴）
2将大于Pivot的数字放在Pivot的右边
3将小于Pivot的数字放在Pivot的左边
4.分别对左右子序列重复前三步操作（递归操作）

视频详解

#include 
#include 

void QKSORT(int *data,int left,int right)
{
    if(left >= right) return;
    
    int l = left;
    int r = right;
    int index = data[left];
    printf("index=%d\r\n", index);

    while (l < r) 
    {
        while (data[r]>=index  && l<r) ///< 右子序列数大于标准数
            r--;
        data[l] = data[r];
        
        while (data[l]<=index && l<r)///< 左子序列数小于标准数
            l++;
        data[r] = data[l]; 
        
    }
    data[l] = index;
    QKSORT(data,left,l-1);
    QKSORT(data,l+1,right);

}

int main()
{
    int arr[] = {1,2,4,3,5,8,9,7,6,10};
    int left = 0, right = sizeof(arr)/sizeof(arr[0]) - 1;
    
    QKSORT( arr,left,right);
    for (int i = 0; i < right; i++)
    {
        printf("arr = %d \r\n",arr[i]);
    }
    

    return 0;
}