本文详细介绍了选择排序和堆排序两种内部排序算法。简单选择排序是一种不稳定的排序方法，而堆排序则是通过建立和调整堆来实现排序。堆排序包括大顶堆和小顶堆的概念，并提供C++实现代码。锦标赛排序作为一种稳定的排序方法，在文中简要提及。
#笔记整理
内部排序分类目录：
- 插入排序
- 交换排序
-->选择排序
- 归并排序
- 计数排序
选择排序
基本思想：每一趟 (第 i 趟，i = 0, …, n-1) 在后面 n - i 个待排序记录中选出关键字最小的记录, 作为有序序列的第 i 个记录。
简单选择排序（Simple Selection Sort）
通过 n − i − 1 n - i - 1 n−i−1 次关键字间的比较，从 n − i n-i n−i 个记录中选取关键字最小的记录，并和第 i i i 个记录交换。
算法实现：
// 简单选择排序法，对容器nums进行排序
void sSelectionSort(vector<int> &nums){
最低0.47元/天 解锁文章
扫一扫
4438
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
