摘要：希尔算法自己编了一个，循环很多，很不美观，不过运行正确：c语言实现：#include #include #define LEN 20 int main(){ int d,i,j,k; int arr[]={20,19,16,17,11,12,13,18,14,15,10,9,8,7,6,5,4,3,... 阅读全文

摘要：希尔排序：伪代码：input: an array a of length n with array elements numbered 0 to n − 1inc ← round(n/2)while inc > 0 do: for i = inc .. n − 1 do: ... 阅读全文

摘要：希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 操作方法：选择一个增量序列t1，t2，…，tk，其中... 阅读全文

摘要：今天多看看插入排序的理论部分。先贴几个概念吧：1、伪代码（英语：pseudocode），又称为虚拟代码，是高层次描述算法的一种方法。它不是一种现实存在的编程语言（已经出现了类似伪代码的语言，参见Nuva）；它可能综合使用多种编程语言的语法、保留字，甚至会用到自然语言。它以编程语言的书写形式指明算法的... 阅读全文