选择排序：
原理：依次从数组最左边取一个元素，与之后的位置上的元素比较，如果大于/小于(取决于需要升序排还是降序排)，则保存较大/较小元素的索引
当一轮比较后，将保存的较大/较小元素的索引与 这轮开始比较的左边元素置换
改进了冒泡排序，交换次数从O(N^2)减少到O(N), 而比较次数还是O(N^2)
/**
* 选择排序
* 比较次数 O(N^2), 交换O(N)
* @aut...
分类：
编程语言 时间：
2014-10-16 12:21:42
阅读次数：
222
今天大鹏哥跟大家一起学习下选择排序中的直接选择排序方法。
直接选择排序(Straight SelectSort)也是一种简单的排序方法，他的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，。。。总共通过n-1次交换，得到一个按排序码从大到小排列的有序序列。
Java实现代码如下：
public
cl...
分类：
其他好文 时间：
2014-09-18 13:22:17
阅读次数：
173
