快速排序

最新推荐文章于 2022-09-10 13:02:09 发布

PinKrystal

最新推荐文章于 2022-09-10 13:02:09 发布

阅读量380

点赞数

CC 4.0 BY-SA版权

文章标签：排序

本文链接：https://blog.youkuaiyun.com/shujun19941226/article/details/46459271

本文介绍了一个使用C++实现的快速排序算法。通过递归方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。该算法适用于计算机科学领域的数据处理与排序任务。

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

#include<iostream>
#include<cstring>
using namespace std;
#define max 200
int a[max];
void quicksort(int left,int right)
{
    int i,j,k,m,n,t;
    int start=left;
    int rear=right;
    if(right==left||left>right)
        return;
    int  key=a[left];
   // cout<<"haha"<<endl;
    while(left<right)
    {
        while(a[right]>=key&&right>left)
            right--;
        if(a[right]<key&&right>left)
        {
            t=a[right];
            a[right]=a[left];
            a[left]=t;
        }
        while(a[left]<key&&right>left)
            left++;
        if(a[left]>key&&right>left)
        {
            t=a[right];
            a[right]=a[left];
            a[left]=t;
        }
    }
    //if()
   /* cout<<right<<endl;
    cout<<left<<endl;*/
    quicksort(start,right-1);
    quicksort(right+1,rear);
}

int main()
{
    int i,j,k,m,n,t;
    while(cin>>n)
    {
        memset(a,0,max);
        for(i=0; i<n; i++)
            cin>>a[i];
            quicksort(0,n-1);
            cout<<"result:"<<endl;
            for(i=0;i<n;i++)
                cout<<a[i]<<" ";
    }
}