排序算法之 选择排序

目录

一、选择排序

1、简单选择排序原理

2、简单选择排序具体算法

3、简单选择排序算法代码

---

一、选择排序

　　选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
　     常用的选择排序方法有简单选择排序和堆排序。

1、简单选择排序原理

在介绍选择排序算法前，我们再回顾下冒泡算法。

冒泡算法是通过两两比较，不断交换,逐个推进的方式，来进行排序的。

一次遍历，得到一个最值。

冒泡算法最费时的是什么？

一是两两比较

一是两两交换， 交换要比比较费时多了。

在冒泡算法一篇中，介绍了几种改进方法，那几种改进方法为什么放在冒泡算法中一篇中，而不另一一篇介绍？

原因就是：无论那几种方法怎么改进，都还是基于两两交换不断推进的冒泡算法。从广义上说，都是属于冒泡算法。

那还有没有其它改进的余地呢？

冒泡算法两两交换的目的是什么？-------找出最值。

而通过这种方式取得最值得代价是很大的，因为，每次遍历，可能需要很多次交换才能找到最值，而这些交换都是很浪费时间的。<