超级会员免费看
本文介绍了选择排序这种简单的排序算法，它通过每次在未排序区找到最小元素并放入有序区来逐步完成排序。详细讨论了选择排序的思路，并提供了C++的源码实现，包括模板化的版本。
选择排序
一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
（有序区，无序区）。在无序区里找一个最小的元素跟在有序区的后面。对数组：比较得多，
换得少。
选择排序思路
/*
- 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
- 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
- 以此类推，直到所有元素均排序完毕
*/
选择排序源码
void SelectionSort(vector
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
