快速排序代码

doom沐

于 2023-02-13 19:21:08 发布

阅读量42

点赞数

文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/mu144144/article/details/129015473

版权

该代码示例展示了如何使用C++实现快速排序算法，通过分治策略将数组进行划分并递归排序，最终输出排序后的数组。

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

#include<iostream>
int n , a[10000001];
using namespace std;

void mu(int l,int r){
    int flag = a[(l+r)/2];
    int i = l , j = r;
    do{
        while(a[i]<flag) i++;
        while(a[j]>flag) j--;
        if(i<=j){
            int tmp = a[i];
            a[i]=a[j];
            a[j]=tmp;
            j--;i++;
        }    
    }while(i<=j);
    if (l<j) mu(l,j);
    if (i<r) mu(i,r);    
    /*int mid=a[(l+r)/2];
    int i=l,j=r;
    do{
        while(a[i]<mid) i++;
        while(a[j]>mid) j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }while(i<=j);
    if(l<j) mu(l,j);
    if(i<r) mu(i,r);*/
}

int main(){
    cin >>n;
    for(int i=1;i<=n;i++)
        cin >>a[i];
    mu( 1 , n );
    for(int i=1;i<=n;i++)    
        cout <<a[i]<<" ";
    return 0;
}