sort排序 结构体题解
需积分: 27 104 浏览量
2022-08-12
20:19:09
上传
评论
收藏 1.01MB PDF 举报
拓尔思编程欢迎您
1
STL 中 sort 的使用
教学目标：
1.熟练掌握 sort 排序，使用 cmp 函数。
2.熟练结构体中 sort 排序的方式
重难点：
结构体排序规则
一、 sort 函数：
sort 在 STL 库中是排序函数，有时冒泡、选择等 O(n
2
) 算法会超时时，我们
可以使用 STL 中的快速排序函数 O(nlog
2
n) 完成排序
头文件:
#include < algorithm>
1. sort 函数可以指定两个参数，也可以指定三个参数。
sort（起始地址，起始地址+待排长度，排序方法）；
2. 排序原理：
它使用的排序方法是类似于快排的方法，时间复杂度为 O( n*log
2
(n) )，当快排恶化的时
候，会使用其他排序辅助排序。
【例 1】十个数排序
给定一个长度为 10 的整型数组 a，对数组中所有元素按照升序（sort 默认升序）进行
排序（从 a[0]开始存储）。
sort(begin,end,cmp)
前两个参数必选，cmp 可选。（cmp 可以自定义）
begin
第一个是要排序的数组的起始地址。
end
第二个是结束的地址（最后一位要排序元素的后一位的地址）
cmp
第三个参数是排序的方法，可以是从大到小也可是从小到大，还可
以不写第三个参数，此时默认的排序方法是升序排序。
开始位置+待排序长度
评论0