数据结构上机题目2--快排

最新推荐文章于 2024-11-16 00:29:20 发布

原创最新推荐文章于 2024-11-16 00:29:20 发布 · 689 阅读

0 ·

CC 4.0 BY-SA版权

ACM_数据结构专栏收录该内容

47 篇文章

订阅专栏

#include <iostream>
#include <cstdlib>
#include <time.h>
#include <fstream>

using namespace std;

void QuickSort(int l,int r,int b[])
{
    int i,j,x;
    if(l>=r)return ;
    i=l;
    j=r;
    x=b[i];
    while(i!=j)
    {
        while(b[j]>x&&j>i)
            j--;
        if(i<j)
        {
            b[i]=b[j];
            i++;
        }
        while(b[i]<x&&j>i)
            i++;
        if(i<j)
        {
                b[j]=b[i];
                j--;
        }
    }
    b[i]=x;
    QuickSort(l,j-1,b);
    QuickSort(i+1,r,b);
}

int main()
{
    //freopen("data.txt","r",stdin);
    //freopen("result.txt","w",stdout);
    int a[10000],n;
    srand(int(time(0)));
    cin>>n;
    for(int i=0;i<n;i++)
    //cin>>a[i];
    a[i]=rand()%1000+1;
    QuickSort(0,n-1,a);
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    cout<<endl<<"Time_Used="<<(double)clock()/CLOCKS_PER_SEC<<"s"<<endl;
    return 0;
}