1. 程式人生 > >快排呼叫及結構體排序

快排呼叫及結構體排序

快排的兩種呼叫:

#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);