一、选择排序思想：查找最小（大）的元素与最左端未排好序的元素交换，步骤如下：
1、从左到右查找找到最大（小）的元素然后与第一位交换，此时第一位已排好序
2、从左边第二位开始向右查找找到最大（小）的元素与第二位交换，此时前两位已排好序
3、重复这个过程直到最后一个元素为止
二、选择排序的思想非常简单，代码如图（selection sort 00）
selection sort 00
三、特点
- 从代码中可以看出选择排序需要(N – 1) + (N – 2) + ... + 1 + 0 =N(N- 1) / 2 约等于 N²/2次比较
- 对元素的初始状态不影响比较次数，无论什么情况都要比较 N²/2次。但影响交换次数最好情况（已有序）交换0次，最差（倒序）需要N-1次交换
- 元素的移动次数少，交换次数与元素总数是线性关系
网友评论