摘要：
目的：掌握 排序算法的分类及不同算法复杂度的对比、搞清楚 XXX与数组初始状态无关分为几种情况： a、算法复杂度与初始状态无关； b、元素总比较次数与初始状态无关； c、元素总移动次数与初始状态无关。 1、算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次 阅读全文
摘要：
目的：掌握 基数排序 的 基本思想与过程、代码实现、时间复杂度 1、基本思想与过程：（只针对数字） （1）首先确定基数为10，数组的长度也就是10.每个数都会在这10个数中寻找自己的位置。 （2）不同于BinSort会直接将数放在数组的下标处，如将 [34] 放在下标为34的位置，即a[34] = 阅读全文