快速排序 C语言实现

问题:快速排序

算法:

代码:

cpp 复制代码
#include<stdio.h>

int nums[10] = {4,2,8,3,1,6,5,0,10,9};

void QuickSort(int *nums,int left,int right){
    if(left >= right)       return; // 递归出口
    int pivot = nums[left];
    int low = left,high = right;
    while(low < high){
        while(low < high && nums[high] >= pivot)        high--; // 从后往前找到第一个小于pivot的
        nums[low] = nums[high]; // 放到low的位置(nums[low]的值不会消失,因为已经提前存入pivot中了)
        while(low < high && nums[low] <= pivot) low++; // 从前往后找到第一个大于pivot的
        nums[high] = nums[low]; // 放到high的位置(刚才空出来了)
    }
    nums[low] = pivot; // 把pivot放到现在low的位置
    QuickSort(nums,left,low - 1); // 递归前半部分
    QuickSort(nums,low + 1,right); // 递归后半部分
    return ;
}

int main(){
    QuickSort(nums,0,9);
    for(int i = 0;i<10;i++) printf("%d ",nums[i]);
    putchar('\n');
    return 0;
}
相关推荐
pumpkin845144 分钟前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的16 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.82416 分钟前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286111 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8362 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
ysh98882 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安2 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位
数通Dinner2 小时前
RSTP 拓扑收敛机制
网络·网络协议·tcp/ip·算法·信息与通信
张人玉4 小时前
C# 常量与变量
java·算法·c#