简单选择排序
简单选择排序是一种排序算法,其基本思想是:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换之。
举例:
给定数组 [64, 25, 12, 22, 11],进行简单选择排序。
首先,在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
排序过程:
[11, 25, 12, 22, 64] (将64与11交换)
[11, 12, 25, 22, 64] (将25与12交换)
[11, 12, 22, 25, 64] (将22与25交换,此时22已在正确位置,实际上这一步可以省略交换操作,但为了保持算法的一致性,仍然进行交换)
最终得到排序后的数组:[11, 12, 22, 25, 64]。