计数排序java实现

最新推荐文章于 2024-07-18 22:56:19 发布

Champhoenix

最新推荐文章于 2024-07-18 22:56:19 发布

阅读量288

点赞数

分类专栏：数据结构算法设计与分析文章标签：计数排序 Java 算法排序数组

本文链接：https://blog.csdn.net/weixin_45859485/article/details/121243527

版权

算法设计与分析同时被 2 个专栏收录

9 篇文章 2 订阅

订阅专栏

数据结构

8 篇文章 0 订阅

订阅专栏

计数排序java实现

    public int[] sortArray(int[] nums){
        int min=Integer.MAX_VALUE;
        int max=Integer.MIN_VALUE;
        for (int num:nums)
        {
            min=Math.min(min,num);
            max=Math.max(max,num);
        }

        int[] counts =new int[max-min+1];
        for (int num:nums)
            counts[num-min]++;

        int i=0;
        for (int num=min;num<=max;num++)
            while ((counts[num-min]>0)) {
                nums[i++]=num;
                counts[num-min]--;
            }

        return nums;
    }