2022年1月19日
不基于比较的排序（桶排序）和算法的稳定性
摘要： 桶排序思想下的排序 1、计数排序 2、基数排序 分析： 1、桶排序思想下的排序都是不基于比较的排序 2、时间复杂度为O(N),额外空间负载度O(M) 3、应用范围有限，需要样本的数据状况满足桶的划分 桶排序的流程 1、有十个桶，分别代表进制位上的数字为多少 2、看看数组中所有的数，最大的数的位数，作 阅读全文
posted @ 2022-01-19 20:20 刘小呆 阅读(250) 评论(0) 推荐(0) 编辑