哈工大数据结构实验4 查找与排序

最新推荐文章于 2024-05-31 15:51:30 发布

原创最新推荐文章于 2024-05-31 15:51:30 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

算法与数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了快速排序算法的基本原理、实现代码以及注意事项。通过实际案例，帮助读者深入理解快速排序的工作流程，并掌握其应用。

就是写个快排，网上抄个代码就行了，如果想深入理解请点这里http://baike.baidu.com/view/19016.htm

#include <iostream>

using namespace std;
void sort(int* a,int x,int y){
    int xx=x,yy=y;
    int k=a[x];
    if (x>=y) return;
    while (xx!=yy){
        while(xx<yy&&a[yy]>=k) yy--;
        a[xx]=a[yy];
        while (xx<yy&&a[xx]<=k) xx++;
        a[yy]=a[xx];
    }
    a[xx]=k;
    sort(a,x,xx-1);
    sort(a,xx+1,y);
}
int main()
{
    int a[100],i=0;;
    while (true){
        cin>>a[i];
        if (a[i]==-1) break;
        i++;
    }
    sort(a,0,i-1);
    for(int j=0;j<i;j++)
        cout<<a[j]<<" ";
    cout<<endl;
    return 0;
}