摘要: 1 - 计数排序思想,假设对数组A[p...r]排序,其中数组中所有元素都为正整数,并且都是小于max_val: * - 首先对A进行计数。对每一个元素A[i],将它出现的次数存放在CounterArray[A[i]]中 * - 然后对CounterArray累加,得出A[i]应该在结果序列中排多少 阅读全文
posted @ 2019-07-27 15:06 haogod 阅读(104) 评论(1) 推荐(0) 编辑