好程序员Java学习路线分享5分钟了解计数排序

好程序员Java学习路线分享5分钟了解计数排序，前言：计数排序是一种非比较性质的排序算法，计数排序借助辅助空间记录每个元素出现的次数，根据次数确定每一个元素最终的位置。
计数排序思想介绍
1根据待排序数组，获取最大值和最小值，得到所有元素的范围 [m,n]
2新建一个长度为n-m+1的临时数组
3遍历待排序数组，元素的值-m作为临时数组下标，该下标位置记录元素出现次数
4遍历结束，临时数组就存储了每个元素出现的次数
5根据该临时数组，最终得到排序后元素

创新互联“设计定江山，服务赢天下“的思想，用细节和态度获得客户的认可与同行的尊重，服务是创新互联企业文化中重要的核心思想，每一位员工要致力成为客户心中坚实的服务后盾。

算法说明：
待排序数据：12，4，6，7，4，6
数据范围为[4,12],临时数组长度为12-4+1=9

最终得到排序后序列：4，4，6，6，7，12
计数排序的代码实现
1.public static void sortCount(int[] arr) {  
2.        int max = 0;  
3.        int min = 0;  
4.        // 获取数组的最大值和最小值  
5.        for(int i = 0; i < arr.length; i++){  
6.            max = Math.max(max, arr[i]);  
7.            min = Math.min(min, arr[i]);  
8.        }  
9.        int len = arr.length;  
10.        // 创建临时数组  
11.        int[] temp = new int[max - min + 1];  
12.        // 计数  
13.        for(int i = 0; i < len; i++) {  
14.            temp[arr[i] - min] += 1;  
15.        }  
16.        // 将临时数组中数据依次放回原数组  
17.        for(int i = 0, index = 0; i < temp.length; i++) {  
18.            int item = temp[i];  
19.            while(item-- != 0) {  
20.                arr[index++] = i + min;  
21.            }  
22.        }  
23.    }  

总结
计数排序需要占用额外的存储空间，它比较适用于数据比较集中的情况。

网站名称：好程序员Java学习路线分享5分钟了解计数排序
文章来源：https://www.cdcxhl.com/article30/igoopo.html

成都网站建设公司_创新互联，为您提供网站营销、网站设计、App开发、建站公司、网站导航、自适应网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联