选择排序( Selection Sort )的实现
目录
选择排序的排序逻辑
-
从左到右开始遍历,查询索引右侧的最小值,并与当前索引进行替换,这样就可以保持索引的左侧一直是有序的。
-
选择排序的增长阶数为平方级。
Java实现该算法
|
|
以上,很基础的算法,无需多说,转载请注明出处!
从左到右开始遍历,查询索引右侧的最小值,并与当前索引进行替换,这样就可以保持索引的左侧一直是有序的。
选择排序的增长阶数为平方级。
|
|
以上,很基础的算法,无需多说,转载请注明出处!