www.iqer.info

如果使用结构体代替其中内容, 则是如下的代码。

对于数字序列’6 1 2 7 9 3 4 5 10 8’两端开始检测.先从右往左找到第一个小于6的数, 再从左往右找到第一个大于6的数, 然后交换他们.如果计算机每秒可以做10亿次计算, 那么对1亿个数进行排序, 桶排序只需要0.1,秒, 而冒泡排序需要1千万秒, 达到115天之久.接下来介绍的快速排序, 找到一个基准数, 这是一个用来做参考的数.刚开始让哨兵i在数列最左边i=0, 让哨兵j在数列最右边j=10。可以用变量i和j, 成为哨兵i和哨兵j.冒泡排序的算法复杂度过高.

冒泡排序从最开始的位置不断与自己的下一位进行比较, 如果顺序不对,则交换两者的位置, 然后接着与下一位进行比较, 直到从第一位比较到最后一位, 这是完整的一趟比较.之后是再从头开始进行这样一趟的比较.有多少个数字就要跑几趟, 直到所有趟数结束.

这个实现方式对于数字的出现次数进行排序很方便, 不过使用这种实现没法对名称出现的次数进行排序。书中第1节的代码实现, 使用Go语言, 将数组看作桶.