简单排序(Java)
2016-11-29 本文已影响14人
_老徐_
什么是选择排序?
排序算法的一种,思路是,从(假定是数组)数组中找到最大或最小元素,然后记录其下标,把它放在第一个位置,然后从剩余元素中找到最大或最小的,依次排列,直到倒数第二个元素(因为最后一个,一定是最大或最小的),数组排序完成。
特点:通过查找到之后交换,相对冒泡排序交换次数较少。
上图:
图片来自:http://blog.csdn.net/shuilan0066/article/details/8659163上代码