- 博客(2)
- 收藏
- 关注
原创 排序算法之希尔排序
希尔排序希尔排序是插入排序的一种,又称缩小增量排序,是直接插入排序算法的一种更高效的版本,是一种非稳定的排序算法。希尔排序的基本思想是将数据按照下标的一定增量进行分组,对每组使用直接插入排序算法进行排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量变为1时,整个文件被分为一组,算法终止。算法的java代码实现:/** * 希尔排序 */public class Sh...
2018-08-19 11:52:05 138
原创 排序算法之插入排序
排序分为内部排序和外部排序。内部排序指的是能够在主内存中完成的算法排序;外部排序指的是必须在磁盘或者磁带上完成的排序。下面介绍内部排序系列。插入排序插入排序的基本思想是每一步将一个待排序的数据根据关键的值得比较,将这个数据插入到有序的数据列中。插入排序的特点:待插入的序列是一个有序的数据列; 适用于少量数据的排序; 时间复杂度为O(n^2);插入排序的java代码实现:...
2018-08-19 11:06:05 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人