求排序一堆整數，數據都是有限范圍的和有限個數的,任意數據都小于100000，個數也肯定小于100000,對他們進行排序，要求O(n)的時間復雜度.
思路:
(1)比如有一組數據arr={1,200,44,232,12,33,200}，然后定義一個數組int[] count = new int[100000]，初始化每一個數據值為0;
(2)然后掃描這個數組，然后count[arr[1]]++，即:
遇到1，則count[1]++;
遇到200，則count[200]++;
遇到44,則count[44]++;
遇到232,則count[232]++;
遇到12,則count[12]++;
遇到33，則count[33]++;
遇到200,則count[200]++;
(3)然后遍歷這個count數組，如果count[i]>0的時候，表示數組中有多個相同的數，則輸出多次i.

?

代碼實現(Java):

public class CoolSort {public static void main(String[] args) {int[] count = new int[100000];int[] arr = { 1, 200, 44, 232, 9999, 9999, 12, 33, 200 };for (int i = 0; i < arr.length; i++) {count[arr[i]]++;}for (int i = 0; i < count.length; i++) {if (count[i] > 0) {for (int j = 0; j < count[i]; j++) {System.out.println(i);}}}} }

轉載于:https://www.cnblogs.com/ChrisWang/articles/1597519.html

總結

以上是生活随笔為你收集整理的求排序一堆整数，数据都是有限范围的和有限个数的,对他们进行排序，要求O(n)的时间复杂度....的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。