摘要： 基数排序 1）基本思想： 不通过直接比较数值大小，而是将整数按位分开（个，十，百），从低位到高位，依次排序 2）实现方法： 基数排序通常采用 LSD (Least Significant Digit first) 策略，即从最低有效位（个位）开始排序。我们以数组 [170, 45, 75, 90, 阅读全文

摘要： 堆结构和堆排序 1）基本思想： 1.堆结构：利用数组来模拟堆（以完全二叉树形式构造），用数组下标充当堆的节点位置，并用一个变量size表示堆的大小 2.堆排序：利用大根堆，通过将根节点的数和最后一个节点的数交换位置，可以将最大数排到最后面，然后再对堆进行调整，使其重新变成大根堆，通过不断操作，完成排 阅读全文

摘要： 随机快速排序 1）基本思想：在一个数组中，随机挑选一个数x并以x为基准，将比x小的数排到x左侧，大于x的数排到右侧并且令左半部分(比x小的部分)的最后一个数为x，这时x在数组中的位置就排好了，然后再分别对两侧的部分进行相同的操作，最后就可以使数组有序 2）基本代码： #include<iostrea 阅读全文