C++ 中的sort排序用法

C中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。二者的时间复杂度都是n*(logn)，可是实际应用中，sort()通常要快些，建议使用sort()。

STL中就自带了排序函数sortsort 对给定区间全部元素进行排序 要使用此函数只需用#include <algorithm> sort便可使用，语法描述为：
sort(begin,end)，表示一个范围，例子：

#include <algorithm>
int main()
{
　　int a[20]={2,4,1,23,5,76,0,43,24,65},i;
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　sort(a,a+20);
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　return 0;
}

 

输出结果将是把数组a按升序排序，说到这里可能就有人会问怎么样用它降序排列呢？这就是下一个讨论的内容.
一种是本身编写一个比较函数来实现，接着调用三个参数的sort：sort(begin,end,compare)就成了。对于list容器，这个方法也适用，把compare做为sort的参数就能够了，即：sort(compare).

1）本身编写compare函数：

bool compare(int a,int b)
{
    return a<b; //升序排列，若是改成return a>b，则为降序
}

 

#include <algorithm>
bool compare(int a,int b) 
{ 
　　return a<b; //升序排列，若是改成return a>b，则为降序
}
int main()
{
　　int a[20]={2,4,1,23,5,76,0,43,24,65},i;
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　sort(a,a+20,compare);
　　for(i=0;i<20;i++)
　　　　cout<<a[i]<<endl;
　　return 0;
}

 

数组！！！对数组进行排序

sort函数的用法(C++排序库函数的调用)
对数组进行排序，在c++中有库函数帮咱们实现，这们就不须要咱们本身来编程进行排序了。
(一)为何要用c++标准库里的排序函数
Sort()函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!由于它使用的排序方法是相似于快排的方法，时间复杂度为n*log2(n)，执行效率较高!
(二)c++标准库里的排序函数的使用方法
I)Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法能够没必要知道其内部是如何实现的，只要出现咱们想要的结果便可!
II)Sort函数有三个参数:
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序的地址的下一地址)
(3)第三个参数是排序的方法，能够是从大到小也但是从小到大，还能够不写第三个参数，此时默认的排序方法是从小到大排序。
Sort函数使用模板:
Sort(start,end,排序方法)
下面就具体使用sort()函数结合对数组里的十个数进行排序作一个说明!
例：sort函数没有第三个参数，实现的是从小到大

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    sort(a,a+10);
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    return 0;
}

 

 

以结构体为例的二级排序：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct link
{
    int a,b;
};
bool cmp(link x,link y)
{
    if(x.a==y.a)
        return x.b>y.b;
    return x.a>y.a;
}
int main()
{
    link x[4];
    for(int i=0;i<4;i++)
        cin>>x[i].a>>x[i].b;
    sort(x,x+4,cmp);
    for(int i=0;i<4;i++)
        cout<<x[i].a<<' '<<x[i].b<<endl;
    return 0;
 }

还能够自定义更高级的多级排序……