好程序員Java學(xué)習(xí)路線分享5分鐘了解計數(shù)排序，前言：計數(shù)排序是一種非比較性質(zhì)的排序算法，計數(shù)排序借助輔助空間記錄每個元素出現(xiàn)的次數(shù)，根據(jù)次數(shù)確定每一個元素最終的位置。
計數(shù)排序思想介紹
1根據(jù)待排序數(shù)組，獲取大值和最小值，得到所有元素的范圍 [m,n]
2新建一個長度為n-m+1的臨時數(shù)組
3遍歷待排序數(shù)組，元素的值-m作為臨時數(shù)組下標(biāo)，該下標(biāo)位置記錄元素出現(xiàn)次數(shù)
4遍歷結(jié)束，臨時數(shù)組就存儲了每個元素出現(xiàn)的次數(shù)
5根據(jù)該臨時數(shù)組，最終得到排序后元素

我們提供的服務(wù)有：成都做網(wǎng)站、網(wǎng)站建設(shè)、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、金州ssl等。為上千企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的金州網(wǎng)站制作公司

算法說明：
待排序數(shù)據(jù)：12，4，6，7，4，6
數(shù)據(jù)范圍為[4,12],臨時數(shù)組長度為12-4+1=9

最終得到排序后序列：4，4，6，6，7，12
計數(shù)排序的代碼實現(xiàn)
1.public?static?void?sortCount(int[]?arr)?{??
2.????????int?max?=?0;??
3.????????int?min?=?0;??
4.????????//?獲取數(shù)組的大值和最小值??
5.????????for(int?i?=?0;?i?6.????????????max?=?Math.max(max,?arr[i]);??
7.????????????min?=?Math.min(min,?arr[i]);??
8.????????}??
9.????????int?len?=?arr.length;??
10.????????//?創(chuàng)建臨時數(shù)組??
11.????????int[]?temp?=?new?int[max?-?min?+?1];??
12.????????//?計數(shù)??
13.????????for(int?i?=?0;?i?14.????????????temp[arr[i]?-?min]?+=?1;??
15.????????}??
16.????????//?將臨時數(shù)組中數(shù)據(jù)依次放回原數(shù)組??
17.????????for(int?i?=?0,?index?=?0;?i?18.????????????int?item?=?temp[i];??
19.????????????while(item--?!=?0)?{??
20.????????????????arr[index++]?=?i?+?min;??
21.????????????}??
22.????????}??
23.????}??

總結(jié)
計數(shù)排序需要占用額外的存儲空間，它比較適用于數(shù)據(jù)比較集中的情況。

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

本文標(biāo)題：好程序員Java學(xué)習(xí)路線分享5分鐘了解計數(shù)排序-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址：http://weahome.cn/article/disioh.html