java中的计数排序算法

2021-02-14 01:16

阅读：521

标签：str div 统计最大创建排序 array java 最大的

public void countingsort(int[] array, int[] b, int k) 
    {
        //创建数组c
        int[] c = new int[k+1];
        for(int i=0;i)
        {
            c[i] = 0;
        }
        //统计数组array中每个元素出现的次数
        for(int i=0;i)
        {
            c[array[i]]++;
        }
        /**
         * 统计数组中小于等于某一个数的的个数
         * 因为小于等于0的数的个数就是等于0的个数，所以迭代从1开始
         */
        for(int i=1;i)
        {
            c[i] =c[i] + c[i-1];
        }
        
        for(int i=0;i)
        {
            /**
             * 
             */
            b[c[array[i]] - 1] = array[i];
            /**
             * 
             */
            c[array[i]]--;
        }
    }
    
    public static void main(String[] args) {
        int[] array =new int[]{3,13,5,2,55,17,20,1,6,5};
        int[] b = new int[10];
        new Counting().countingsort(array,b,55);//其中55为数组中最大的元素值
        for(int i=0;i)
        {
            System.out.print(b[i]+" ");
        }
    }

java中的计数排序算法

标签：str div 统计最大创建排序 array java 最大的

原文地址：https://www.cnblogs.com/suyun0702/p/12673469.html

上一篇：metasploit下Windows下多种提权方式

下一篇：C++——创建及访问动态对象

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：java中的计数排序算法
文章链接：http://soscw.com/essay/55044.html

亲，登录后才可以留言！

java中的计数排序算法

评论

热门文章

推荐文章

最新文章

置顶文章