fromhttp://image.baidu.com 上篇博客“排序算法(三) - 交换排序”介绍了交换排序，这篇博客咱们聊聊选择排序。
选择排序（Selection Sorting）的基本思想：每一次在 n - i 1(i = 1,2,...,n - 1) 个记录中选取键值最小的记录作为有序序列的第 i 个记录。 看到上面这句话是不是有点懵啊？如果不是，你就比我厉害，因为刚开始的时候真心看不懂，后来动手排序一下也就明白了，其实很简单，就是一堆数字，挑最小的放到最前边，依次这样排就OK，实践一下比空想要好很多，当然，或许我理解的还不到位，如果读者您有不同见解咱一起交流。
01.直接选择排序 直接选择排序算法的基本思想：在第 i 次选择操作中，通过 N - i 次键值间比较，从 n - i 1 个记录中选出键值最小的记录，并和第 i（1 |
|
声明：文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|
注册
登录
