该文被密码保护。 阅读全文
摘要：
希尔排序-----####基本思想 先将整个待排序的记录序列按照指定增量分割成为若干个子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。 这里的增量选取目前还是一个数学难题，迄今为止没有人找到一种最好的增量序列。 其中的基本有序是指：小的关... 阅读全文
摘要：
直接插入排序----前面学过了冒泡排序和简单选择排序后，我们现在开始学习一下直接插入排序。 ####概念： 直接插入排序的基本操作就是：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数量增1的有序表。 代码如下： /**直接插入排序*/ void inse... 阅读全文