2021年8月7日
【数据结构与算法】非比较排序（计数排序、桶排序、基数排序）
摘要： 计数排序 概念 一句话︰用辅助数组对数组中出现的数字计数，元素转下标，下标转元素 假设元素均大于等于0，依次扫描原数组，将元素值k记录在辅助数组的k位上 思路：开辟新的空间，空间大小为max(source)扫描source，将value作为辅助空间的下标，用辅助空间的改位置元素记录value的个数。 阅读全文
posted @ 2021-08-07 15:52 gonghr 阅读(313) 评论(0) 推荐(2) 编辑