C语言实现快速排序

完整代码:

复制代码
#include<stdio.h>

//用第一个元素将待排序序列划分成左右两个部分,返回排序后low的位置,即枢轴的位置
int partition(int arr[],int low,int high){
    //让待排序序列中的第一个元素成为基准
    int pivot=arr[low];
    //low=high代表一次划分完成
    while (low<high)
    {
        //从待排序序列的右边往左找
        //找到一个比基准小的元素,循环就结束
        while (low<high&&pivot<=arr[high])
        {
            high--;
        }
        //让比基准小的元素移动到左边
        arr[low]=arr[high];
        //从待排序序列的左边往右找
        //找到一个比基准大的元素,循环就结束
        while (low<high&&pivot>=arr[low])
        {
            low++;
        }
        //让比基准大的元素移动到右边
        arr[high]=arr[low];
    }
    //让基准元素成为枢轴,此时,枢轴左边都是比它小的元素,枢轴右边都是比它大的元素
    arr[low]=pivot;
    //返回枢轴
    return low;
}


//快速排序
//在区间中挑选第一个元素作基准,将小于基准的元素放在基准之前,大于基准的元素放在基准之后,再分别对小数区与大数区进行排序
//对于这两个区间就可以采用递归调用方式再次进行排序
void quick_sort(int arr[],int low,int high){
    //low=high代表一趟排序完成
    if (low<high)
    {
        //pivot作为划分左右两个区间的枢轴,即左子表 枢轴 右子表
        int pivot=partition(arr,low,high);
        //划分左子表
        quick_sort(arr,low,pivot-1);
        //划分右子表
        quick_sort(arr,pivot+1,high);
    }
}

int main(){
    int arr[10]={3,2,1,7,5,9,8,4,10,6};
    quick_sort(arr,0,10);
    for (int i = 0; i < 10; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
    
}

运行截图:

相关推荐
Y4090018 分钟前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
YuTaoShao9 分钟前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
Wendy14418 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录8 小时前
括号生成算法
前端·算法
棐木8 小时前
【C语言】动态内存管理
c语言·free·malloc·realloc·calloc·动态内存
渣呵9 小时前
求不重叠区间总和最大值
算法
拾光拾趣录9 小时前
链表合并:双指针与递归
前端·javascript·算法
好易学·数据结构9 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
香蕉可乐荷包蛋10 小时前
AI算法之图像识别与分类
人工智能·学习·算法
chuxinweihui10 小时前
stack,queue,priority_queue的模拟实现及常用接口
算法