选择排序
目录
基本介绍
选择式排序也属于内部排序法,是从要排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。
排序思想
选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]到arr[n-1]中选取最小值, 与 arr[0]交换,第二次从 arr[1]到arr[n-1]中选取最小值,与 arr[1]交换,第三次从 arr[2]到arr[n-1]中选取最小值,与 arr[2] 交换,…,第 i 次从 arr[i-1]到arr[n-1]中选取最小值,与 arr[i-1]交换,…, 第 n-1 次从 arr[n-2]到arr[n-1]中选取最小值, 与 arr[n-2]交换,总共通过 n-1 次,得到一个按排序码从小到大排列的有序序列。
代码实现
|
|