2019年8月22日
非比较排序
摘要： 当脱离了比较排序模型的时候，(nlgn)这一下界就不再适用。 1.计数排序 计数排序：n个输入元素的每一个都是在0到k之间的整数（k为某个整数）。 1.假设输入数组是A[1..n],还需要两个数组：B[1..n]存放排序的输出，C[0..k]提供临时存储空间 2.C[i]中存放等于 i 的元素的个数 阅读全文
posted @ 2019-08-22 19:42 tianqibucuo 阅读(157) 评论(0) 推荐(0) 编辑