学习 - 总结 - 分享 - Francis

1.定义是直接插入排序算法的一种更高效的改进版本，也称缩小增量排序 把记录按下标的一定增量分组，对每组使用直接插入排序算法排序 随着增量逐渐减少，每组包含的关键词越来越多 当增量减至1时，整个文件恰被分成一组，算法便终止      2.过程（说明定义）初始序列： 48 , 37 , 64 , 96 , 75 , 12 , 26 , 48 , 54 , 03第①趟

1.定义每次从无序表中取出第一个元素 把它插入到有序表的合适位置，使有序表仍然有序

冒泡排序（Bubble Sort）      1.算法原理        从后向前，比较相邻的元素。如果第一个比第二个大，就交换他们两个。    对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。    针对所有的元素重复以上的步骤，除了最后一个。    持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

原文：The Data Structures and Algorithms Learning Problem 作者：Steven Lott   链接地址：https://dzone.com/articles/slott-software-architect-the-data-structures-and-a?edition=164351&utm_source=Daily%20Digest&