C++快速排序法

最新推荐文章于 2025-02-25 23:26:26 发布

原创最新推荐文章于 2025-02-25 23:26:26 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

c++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现过程。通过用户输入一组整数，使用递归方式对其进行排序，并输出排序后的结果。该实现利用了快速排序的基本思想：选择基准元素并进行分区，然后递归地对分区进行排序。

。。。说不清，还是自己悟吧……

#include<iostream>
using namespace std;
int qucksort(int a[],int,int);
int main()
{ 
    int a[100],n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    qucksort(a,0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<a[i];
    }
    return 0;
}
int qucksort(int a[],int l,int r)
{
    int i,j,k,temp;
    if(l>r)
    {
    return 0;
    }
    temp=a[l];
    i=l;
    j=r;
    while(i!=j)
    {
        while(a[j]>=temp && i<j)
        j--;
        while(a[i]<=temp && i<j)
        i++;
        if(i<j)
        {
            k=a[i];
            a[i]=a[j];
            a[j]=k;
        }
    }
    a[l]=a[i];
    a[i]=temp;
    qucksort(a,l,i-1);
    qucksort(a,i+1,r);
    return 0;
}