快速排序法

小陈同学123

已于 2024-01-01 18:11:54 修改

阅读量285

点赞数 1

分类专栏：笔记文章标签：算法 c++

于 2023-02-17 23:01:08 首次发布

本文链接：https://blog.csdn.net/weixin_45981936/article/details/129094990

版权

笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该代码示例展示了C语言中实现快速排序的过程，选择第一个元素作为pivot，通过两个指针l和r来分割数组，将小于pivot的元素移动到左边，大于pivot的移动到右边，然后对分割后的子数组进行递归排序。

摘要由CSDN通过智能技术生成

快速排序

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

视频详解

#include <stdio.h>
#include <string.h>

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;
}