STL中对自定义数据类型的快速排序

#include <iostream>

#include <algorithm>

using namespace std;

struct abc

{

    int begin,end,length;    //own struct

};

abc a[100];                      //set the new struct

int n,i;

bool cmp(abc x,abc y)//the function to show the way to sort

{

    return x.length<y.length;//sort from small int to big int

}              

int main()

{

    cin>>n;

    for(i=0;i<n;i++)

      cin>>a[i].begin>>a[i].end>>a[i].length;

    sort(a,a+n,cmp);//sort(vector's name,vector's name+size,name of the function);

    for(i=0;i<n;i++)

      cout<<a[i].begin<<' '<<a[i].end<<' '<<a[i].length<<endl;

    return 0;

}

代码当然是亲爱的阿玲给我的啦。。。

然后自己注释了一些。。。

平均时间复杂度o(nlogn);

 

最差情况时间复杂度o(n^2);

转载于:https://www.cnblogs.com/c4isr/archive/2012/02/11/2346749.html