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

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

灬爱码士灬

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

阅读量195

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_52001449/article/details/120924769

版权

排序算法线性时间复杂度计数排序整数数组效率优化

关键词由CSDN通过智能技术生成

算法专栏收录该内容

40 篇文章 0 订阅

订阅专栏

问题：给你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);
           }
       }
   }