摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 简述 计数排序基于桶排序。 比如待排数组 A[5]={101, 100, 103, 102, 105}; 那么就需要建造 105(max)-100(min)+1=6 大小的临时数组，将这 5 个元素按照，值减 100(min) 作为下标存储在临时数组中。 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 排序过程 以数组 A[6]={23, 14, 101, 72, 84, 11}为例，调用基数排序过程如下图所示： 基本思想是：将整数按位切割成不同的数字，然后对每个数的同一位进行排序。具体做法：将所有待排序数值统一为同样的数位长度，数位较短的数前面补零。 阅读全文

摘要： 系列文章：数据结构与算法系列——从菜鸟到入门 简述 归并排序是将两个或两个以上的有序表组合成一个新的有序表。 其基本思想是：先将 N 个数据看成 N 个长度为 1 的表，将相邻的表成对合并，得到长度为 2 的 N/2 个有序表，进一步将相邻的合并，得到长度为 4 的 N/4 个有序表，以此类推，直到 阅读全文