排序算法
来源:互联网 发布:解谜游戏g5知乎 编辑:程序博客网 时间:2024/06/03 16:40
前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。
先来看看8种排序之间的关系:
1, 直接插入排序
(1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排
好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数
也是排好顺序的。如此反复循环,直到全部排好顺序。
(2)实例
(3)用java实现
2, 希尔排序(最小增量排序)
(1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
(2)实例:
(3)用java实现
0 0
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- iOS学习笔记 时间和日期计算
- Rxjava+retrofit+mvp整合
- 快速集成iOS基于RTMP的视频推流
- Android 解读main log和event log日志信息
- iOS学习笔记 MJExtension使用
- 排序算法
- 50款大数据分析神器
- solr搜索(项目中实现)
- 排序算法二
- iOS学习笔记 ReactiveCocoa入门
- 洛谷 P1414 又是毕业季II
- 排序算法三
- [LeetCode] 191. Number of 1 Bits
- iOS学习笔记 日志重定向