静水流深

摘自书本： 这一部分将要给出几个解决以下排序问题的算法： 输入：n 个数的序列（ a1，a2，……，an ）。 输出：输入序列的一个重排 （a1’，a2’，……，an’ ），使 a1’ 输入序列通常是一个 n 元 数组，但也可能由其他形式来表示，如链表。 输入数据的结构 在实际中，待排序的数很少是孤立的值，他们通常是一个称为 记录 的数据集的一部分。每个记录有一个关键

伪代码  在《算法导论》中，主要用伪代码书写的程序形式来表达算法，这种伪代码在很多方面都与 C、Pascal 或 Java等语言比较相似。如果熟悉这几种语言的话，阅读书中的算法时应该不会有什么困难。伪代码与真实代码的不同之处在于，在伪代码中，可以采用最具表达力的、最简明扼要的方法，来表达一个给定的算法。有时，最清晰的方法就是英语，因此，当遇到在一段“真正的”代码中嵌入了一个英语短语或者句子的时候