快排调用及结构体排序

来源:互联网 发布:js 点击显示隐藏图片 编辑:程序博客网 时间:2024/06/05 03:20

快排的两种调用:

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int a[10000];bool cmp(int a,int b)  //sort{    return a>b;}int main(){    int n,i;    cin>>n;    for(i=0;i<n;i++)        cin>>a[i];    sort(a,a+n,cmp);    for(i=0;i<n;i++)        cout<<a[i]<<" ";    return 0;}int cmp(const void *a,const void *b)   //qsort{    return *(int *)a-*(int *)b;}int main(){    int n,i;    cin>>n;    for(i=1;i<=n;i++)        cin>>a[i];    qsort(&a[1],n,sizeof(a[1]),cmp);    for(i=1;i<=n;i++)        cout<<a[i]<<" ";    return 0;}
结构体三级排序:

int cmp(Node c, Node d){    if(c.money!=d.money)        return c.money > d.money;   //从大到小    else if(c.bag!=d.bag)        return c.bag > d.bag;    else        return c.num < d.num;        //从小到大}sort(node,node+n,cmp);



0 0
原创粉丝点击