- 浏览: 37539 次
- 性别:
- 来自: 重庆
最新评论
-
lliiqiang:
好厉害算法,关键是小到一定程度就无意义,所以要分配好
常用排序算法小结(附Java实现) -
praylover:
貌似不能运行哎……
常用排序算法小结(附Java实现) -
len-len:
貌似这里的效率不搞啊,特别是冒泡,快速,直接插入比我测试的慢一 ...
常用排序算法小结(附Java实现) -
Mossad:
easense2009 写道Mossad 写道貌似唱赞歌的比较 ...
常用排序算法小结(附Java实现) -
easense2009:
Mossad 写道貌似唱赞歌的 ...
常用排序算法小结(附Java实现)
文章列表
常用排序算法小记
排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。
废话不多说,下面逐一看看经典的排序算法:
1. 选择排序
选择排序的基本思想是遍历数组的过程中,以 i 代表当前需要排序的序号,则需要在剩余的 [i…n-1] 中找出其中的最小值,然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程,所以人们形象地称之为选择排序。
举个实例来看看: