第8期《排序算法sort》

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。

中文名

sort函数

外文名

sort Function

头文件

#include <algorithm>

用    途

对给定区间所有元素进行排序

所属范畴

C++

功    能

升序、降序

目录

1. 1 函数介绍
2. 2 函数示例

函数介绍

编辑 语音

语法

Sort(start,end,cmp)

参数

（1）start表示要排序数组的起始地址；

（2）end表示数组结束地址的下一位；

（3）cmp用于规定排序的方法，可不填，默认升序。

功能

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。

一般是直接对数组进行排序，例如对数组a[10]排序，sort（a,a+10）。而sort函数的强大之处在可与cmp函数结合使用，即排序方法的选择。 [2]

为什么要用c++标准库里的排序函数？

sort（）函数是c++一种排序方法之一，相较冒泡排序和选择排序所带来的执行效率不高的问题，sort（）函数使用的排序方法是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。 [3]

sort类函数总结

sort函数见下表： [4]

函数名	功能描述
sort	对给定区间所有元素进行排序
stable_sort	对给定区间所有元素进行稳定排序
partial_sort	对给定区间所有元素部分排序
partial_sort_copy	对给定区间复制并排序
nth_element	找出给定区间的某个位置对应的元素
is_sorted	判断一个区间是否已经排好序
partition	使得符合某个条件的元素放在前面
stable_partition	相对稳定的使得符合某个条件的元素放在前面

函数示例

编辑 语音

示例一

sort函数没有第三个参数，实现的是从小到大（升序）排列： [4]

1 2 3 4 5 6 7 8 9 10 11 12 13

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

示例二

通过上面的例子，会产生疑问：如何实现从大到小的排序？

这就如前文所说需要在sort（）函数里的第三个参数了，告诉程序我要从大到小排序。

需要加入一个比较函数compare()，此函数的实现过程如下： [2]

1 2 3 4

bool compare(int a,int b) {     return a>b; }

这就是告诉程序要实现从大到小的排序的方法！

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<iostream> #include<algorithm> using namespace std; bool compare(int a,int b) {    return a>b; } 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,compare);//在这里就不需要对compare函数传入参数了    for(int i=0;i<10;i++) cout<<a[i]<<endl; return 0; }

假设自己定义了一个结构体node

1 2 3 4 5 6

struct node {     int a;     int b;     double c; }

有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写一个比较函数：

以下是代码片段：

1 2 3 4 5 6

bool cmp(node x,node y) {     if(x.a!=y.a) return x.a<y.a;     if(x.b!=y.b) return x.b>y.b;     return x.c>y.c; }

下面是sort的应用：

头文件：#include<algorithm>

当用数字排序时
sort中有两个参数
看代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[10]={2,65,54,342,23,14,3,65,45,34};
    sort(a,a+10);//两个参数sort默认升序排列
    for(int i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }
}

第一个参数：首元素地址
第二个参数：尾元素的下一个地址

sort中有三个参数
看代码

#include<algorithm>
#include<iostream>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    
    int a[10]={121,45,12,5,1,5,2,654,78,45};
    sort(a,a+10,cmp);
    for(int i=0;i<10;i++)
    {
     printf("%d ",a[i]);
    }
}

前两个参数的意思不变
第三个参数就是设置比较
通俗来说就是比较函数。

sort 用来排序字符串
sort排序字符串只能是C++的string类型
先更到这，下次接着更…