目录
一、选择排序
选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
常用的选择排序方法有简单选择排序和堆排序。
1、简单选择排序原理
在介绍选择排序算法前,我们再回顾下冒泡算法。
冒泡算法是通过两两比较,不断交换,逐个推进的方式,来进行排序的。
一次遍历,得到一个最值。
冒泡算法最费时的是什么?
一是两两比较
一是两两交换, 交换要比比较费时多了。
在冒泡算法一篇中,介绍了几种改进方法,那几种改进方法为什么放在冒泡算法中一篇中,而不另一一篇介绍?
原因就是:无论那几种方法怎么改进,都还是基于两两交换不断推进的冒泡算法