网站怎么解析域名,soe搜索优化,宿迁交通工程建设有限公司网站,如何推广自己的产品让更多人来买基数排序 将整数每个位数分别比较#xff0c;先找出最长位#xff0c;针对每个位#xff08;个位#xff0c;十位…#xff09;利用桶的思想#xff0c;将每个位的元素个数统计#xff0c;倒序读入temp[10]列表中#xff0c; 时间复杂度O(d(nK)),k是10进制#xff0c;…基数排序 将整数每个位数分别比较先找出最长位针对每个位个位十位…利用桶的思想将每个位的元素个数统计倒序读入temp[10]列表中 时间复杂度O(d(nK)),k是10进制n为最大位数空间复杂度O(nk) 计数排序 利用数组的下标确定元素的正确位置适用于一定范围内的整数排序最大值最小值差距太大不适用于计数排序 在取值范围不是很大的情况下性能超过快速排序。 求得最大整数MAX和最小整数MIN数列最小值为偏移量创建的数组长度就是MAX-MIN1。 时间复杂度O(nm)空间复杂度O(m)n是排序个数m是最大最小的差值。 计数排序的最终步骤 1、取无序数组list中的最大值max和最小值min新建(max-min 1)长度的数组newArr和统计数组countArr。 2、遍历原数组list将其值作为newArr的键元素的个数作为值存放在该键处。 3、遍历newArr使统计数组countArr和newArr相同索引处存放的是newArr该索引之前元素的和。 4、新建一个最终数组result反向遍历原数组取原数组的值arr[i]-min作为索引从统计数组countArr取出该索引的值减1作为最终数组result的索引值为原数组的arr[i]同时统计数组该索引处值减1遍历结束后最终数组result为排序后的数组。
