weixin_45533646的博客

原创 哈希表计数排序算法

此时的时间复杂度仍为O(n+k)，k最小为待排数组的长度；历即以最小值为起始位置进行遍历，若当前值在哈希表中存在，则得到当前值出现的次数n，在新数组（新数组可以新建也可以直接使用待排数组）尾部加入n个当前值，直到遍历到最大值时程序结束，新数组即为排好序的数组。若从大到小排序反向遍可。当待排数组无重读元素时创建的哈希表长度最大，此时哈希表等于待排数组长度，空间复杂度为O(n)，重复数字越多哈希表长度越小，当待排数组元素全部相同时哈希表长度最小，此时长度为1，空间复杂度O(1)，平均空间复杂度为O(n);...