在教科书中学习查找与排序算法
定义选择排序(選択ソート)是反复从尚未排好的范围中选出 最小值(或最大值),并与该范围一端的值交换的排序方法。
解说排序是把数据按值的大小顺序重新排列的处理。把未排序范围检查一遍、确定一端 1 个位置的值,这一轮称为 1 趟,每过 1 趟范围就缩小 1 个。比较次数大约与数据个数的平方成正比,因此数据多时很费时间。
类比就像整理手里的扑克牌:从还没理好的牌里找出最小的一张,放到已理好那几张的右边,如此反复。
记忆钩子英文 selection 意为“挑选”:就像选拔代表,先把所有人比一遍,再选出 1 个。