排序算法--Java版(计数排序)

傷城~ 2022-03-19 05:57 228阅读 0赞

### 排序算法--计数排序 ###

计数排序通过将元素之间的大小差别转化为数组中下标距离进行排序，数组下标距离代表两元素差，数组内的值代表这个大小的元素出现的次数

public class test {
        public static int[] sort(int[] arr){
            if (arr == null || arr.length == 0) {
                return null;
            }
            int max = Integer.MIN_VALUE;
            int min = Integer.MAX_VALUE;
            //找出数组中的最大最小值
            for(int i = 0; i < arr.length; i++){
                max = Math.max(max, arr[i]);
                min = Math.min(min, arr[i]);
            }
            //设置辅助数组大小为最大值
            //辅助数组将最小值设置为下标0，从最小值到最大值之间的每一个可能出现的数字均可找到对应的下标
            int help[] = new int[max];
            //找出每个数字出现的次数
            for(int i = 0; i < arr.length; i++){
                //因为将最小值设置为0所以位置下标要减去min
                int position = arr[i] - min;
                help[position]++;
            }
            int index = 0;
            for(int i = 0; i < help.length; i++) {
                //while(help[i]-->0)如果help[i]>0;help[i]--并执行一次while中的代码
                while (help[i]-- > 0) {
                    //因为help中的下标代表距离最小值的位置，所以要加上min
                    arr[index++] = i + min;
                }
            }
            return arr;
        }
        public static void main(String[] args) {
              int[] test={3,4,4,5,9,6};
              int[] num = sort(test);
              System.out.println(Arrays.asList(num));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法-计数排序

排序算法-计数排序

柔光的暖阳◎/ 2024年05月02日 20:26/ 0 赞/ 67 阅读

相关排序算法 - 计数排序

基本思想计数排序是一种线性排序算法，它利用了一个数组，因为数组下标的增长是线性的，所以它就把自己的元素转换成新开辟数组的下标。可是下标都是非负数啊？数组当中的值有正有负

柔光的暖阳◎/ 2023年08月17日 16:43/ 0 赞/ 62 阅读

相关排序算法——计数排序

排序算法——计数排序 > 计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，快于任何比较排序算法。这是一种牺牲空间换取时间的做法，当O(k)>

绝地灬酷狼/ 2022年12月23日 06:57/ 0 赞/ 233 阅读

相关算法基础：排序算法：计数排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

缺乏、安全感/ 2022年12月18日 13:57/ 0 赞/ 184 阅读

相关线性排序算法-计数排序

我们前面分析过几种排序算法，时间复杂度为O（![n^\{2\}][n_2]）如[冒泡排序，插入排序和选择排序][Link 1]等，时间复杂度为O(nlogn)，如[归并排序][

朱雀/ 2022年11月09日 15:29/ 0 赞/ 199 阅读

相关排序算法 —— 计数排序

引言计数排序是桶排序思想的一种具体实现，针对一些具有特殊限制的样本数据，如公司员工年龄，那么样本数据本身就一定在0~200之间，针对这样的数据，使用从0到200 的桶数

我就是我/ 2022年10月16日 12:29/ 0 赞/ 217 阅读

相关排序算法——计数排序

前言计数排序的思想：在给定的数组中，依次寻找比当前数字小的元素的个数（count），统计之后直接使用t就可以定位到该数所在的位置，因为比它小的元素的个数已经通过coun

小鱼儿/ 2022年06月12日 00:44/ 0 赞/ 225 阅读

相关【算法】计数排序

计数排序是一种线性时间排序方法，在以下条件满足时对n个数的数组A\[\]进行排序，其时间为O(n)：一：数组A\[\]中的元素的大小均小于k 二：k=O(n)

àì夳堔傛蜴生んèń/ 2022年05月16日 14:07/ 0 赞/ 237 阅读

相关排序算法--Java版(计数排序)

排序算法--计数排序计数排序通过将元素之间的大小差别转化为数组中下标距离进行排序，数组下标距离代表两元素差，数组内的值代表这个大小的元素出现的次数 pu

傷城~/ 2022年03月19日 05:57/ 0 赞/ 229 阅读

相关 <排序算法> 计数排序CountSort

代码实现： 1 include<iostream> 2 using namespace std; 3 4 void PrintArr(

川长思鸟来/ 2021年11月05日 11:01/ 0 赞/ 338 阅读