好程式設計師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 = ;
3. int min = ;
4. // 獲取陣列的最大值和最小值
5. for ( int i = ; 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 = ; i < len; i++) {
14. temp[arr[i] - min] += 1 ;
15. }
16. // 將臨時陣列中資料依次放回原陣列
17. for ( int i = , index = ; i < temp.length; i++) {
18. int item = temp[i];
19. while (item-- != ) {
20. arr[index++] = i + min;
21. }
22. }
23. }
總結
計數排序需要佔用額外的儲存空間,它比較適用於資料比較集中的情況。
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/69913892/viewspace-2652472/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 好程式設計師Java學習路線分享5分鐘瞭解基數排序程式設計師Java排序
- 好程式設計師Java學習路線帶你5分鐘瞭解希爾排序程式設計師Java排序
- 好程式設計師Java學習路線分享SpringCloud程式設計師JavaSpringGCCloud
- 好程式設計師Java乾貨分享5分鐘瞭解折半插入排序程式設計師Java排序
- 好程式設計師Java學習路線分享氣泡排序及最佳化程式設計師Java排序
- 好程式設計師Java學習路線分享finalize()方法詳解程式設計師Java
- 好程式設計師Java學習路線分享mybatis對映程式設計師JavaMyBatis
- 好程式設計師web前端學習路線分享瞭解AJAX是什麼程式設計師Web前端
- 好程式設計師Java教程教你5分鐘瞭解快速排序程式設計師Java排序
- 好程式設計師Java學習路線分享如何處理中文引數程式設計師Java
- 好程式設計師Java學習路線分享Java框架怎麼搭建程式設計師Java框架
- 好程式設計師Java學習路線分享Redis快速入門程式設計師JavaRedis
- 好程式設計師Java學習路線分享JVM相關概念程式設計師JavaJVM
- 好程式設計師Java學習路線分享MyBatis之基本使用程式設計師JavaMyBatis
- 好程式設計師Java學習路線分享maven是什麼程式設計師JavaMaven
- 好程式設計師Java學習路線分享原生Ajax的使用程式設計師Java
- 好程式設計師Java學習路線分享Java-String常用方法程式設計師Java
- 好程式設計師Java學習路線分享Java中的位移運算程式設計師Java
- 好程式設計師Java學習路線之集程式設計師Java
- 好程式設計師Java學習路線分享MyBatis之Spring整合程式設計師JavaMyBatisSpring
- 好程式設計師Java學習路線分享Dubbo架構介紹程式設計師Java架構
- 好程式設計師Java學習路線分享多執行緒概念程式設計師Java執行緒
- 好程式設計師Java學習路線分享MySQL目錄結構程式設計師JavaMySql
- 好程式設計師Java學習路線分享SpringMVC之MVC概述程式設計師JavaSpringMVC
- 好程式設計師Java學習路線分享三大特性之多型程式設計師Java多型
- 好程式設計師雲端計算學習路線分享LVM管理詳解程式設計師LVM
- 好程式設計師web前端學習路線分享Jsonp詳解程式設計師Web前端JSON
- 好程式設計師大資料學習路線分享AWK詳解程式設計師大資料
- 好程式設計師Java學習路線分享Java弱引用的理解與使用程式設計師Java
- 好程式設計師Java學習路線分享Java案例-封裝JDBC工具類程式設計師Java封裝JDBC
- 好程式設計師Java學習路線分享怎麼理解Java物件導向程式設計師Java物件
- 好程式設計師雲端計算學習路線分享檢視程式process程式設計師
- 好程式設計師大資料學習路線分享MAPREDUCE程式設計師大資料
- 好程式設計師大資料學習路線分享SparkSQl程式設計師大資料SparkSQL
- 好程式設計師雲端計算學習路線分享:關於NFS程式設計師NFS
- 好程式設計師Java學習路線分享MyBatis之關聯查詢程式設計師JavaMyBatis
- 好程式設計師Java學習路線分享JVM類載入機制程式設計師JavaJVM
- 好程式設計師Java學習路線分享Spring常見面試題程式設計師JavaSpring面試題