算法练习——(8)用下标排序

最新推荐文章于 2023-04-25 00:34:37 发布

原创最新推荐文章于 2023-04-25 00:34:37 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #java

算法专栏收录该内容

40 篇文章

订阅专栏

该博客介绍了如何在一个无序的整数数组中，使用计数排序（Counting Sort）方法在O(n)的时间复杂度内将数组元素按从小到大的顺序打印。这种方法通过创建一个临时计数数组，统计每个值出现的次数，然后依次打印每个值，实现了高效排序。

问题：给你n个无序的int整型数组arr，并且这些整数的取值范围都在0-20之间，要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。

public void f(int arr[]) {

       int[] temp = new int[21];
       for (int i = 0; i < arr.length; i++) {
           temp[arr[i]]++;
       }
       //顺序打印
       for (int i = 0; i < 21; i++) {
           for (int j = 0; j < temp[i]; j++) {
               System.out.println(i);
           }
       }
   }