C++中sort函数用法

C++中sort函数用法

sort函数描述

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

sort类函数总结

注意：sort函数是不稳定排序，stable_sort是稳定排序。稳定排序概念：待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj（即i<j）.若在排序后的序列中Ri仍然领先于Rj，则称所用的方法是稳定的。

sort基本使用

sort(start,end,cmp)

sort函数第一个参数是开始排序的位置，第二个参数是排序结束的位置，第三参数是规定排序的方法，可以不填，默认升序。

int num[5] = {1, 3, 2, 4, 5}; //对num数组从小到大排序
sort(num, num + 5);  // 排序是左开右闭

bool cmp(int a, int b) {
    return a > b;
}
int num[5] = {1, 3, 2, 4, 5}; //对num数组从大到小排序
sort(num, num+ 5, cmp);

sort对结构体中的元素进行排序

struct stud {
    char name[10];
    int old;
    int hight;
    int weight;
};
bool cmp (stud a, stud b) {
    return a.weight > b.weight;
}
//对体重从大到小排序
struct stud people[100];
sort(num, num + 100, cmp);