摘要：
对于算法之前我们小组已经讨论过了，但自己认为理解还不够深刻，今天再次总结一下，加深自己的印象。首先算法分为四类：插入排序、交换排序、选择排序和归并排序。从这几个算法的名字就可以透露出其中内涵。 插入排序： 1）直接插入排序： 一种简单排序算法，基本思路：将每个记录插入到一个... 阅读全文
摘要：
希尔排序是一种插入排序，是对直接插入排序的一种改进，该算法出自于D.L.Shell，因此得名为希尔。Shell排序又名缩小增量排序。 思想 假设初始序列为n个元素，先取一个小于n的整数d1作为第一个增量，然后将全部元素分为d1组。所有距离为d1的倍数的记录放在同一个组中，先在... 阅读全文