快排模板

最新推荐文章于 2022-04-11 22:32:48 发布

原创最新推荐文章于 2022-04-11 22:32:48 发布 · 855 阅读

0 ·

CC 4.0 BY-SA版权

分治专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速排序算法案例。该算法通过选取基准元素并进行分区操作来递归地对数组进行排序。文章展示了完整的代码实现，并通过一个具体的数值例子演示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;
int num[9] = {7,10,19,25,12,17,21,30,48};
void quicksort(int sta,int ed){
    int i = sta,j = ed,x = num[sta];
    while(i < j){
        while(num[j] >= x&&j > i)
            j--;
            if(j > i){
                num[i] = num[j];
                i++;
            }
            while(num[i] < x&&j > i)
                i++;
            if(j > i){
                num[j] = num[i];
                j--;
            }
        }
    num[i] = x;
    if(sta<i-1)
        quicksort(sta,i-1);
    if(i+1<ed)
        quicksort(i+1,ed);
}
int main(){

    quicksort(0,8);
    for(int i = 0; i <= 8; i++){
        cout<<num[i]<<endl;
    }
    return 0;
}