使用JAVA完成计数排序

计数排序网上搜出来的没有图片演示,笨笨的看不懂文字解释,因此没理解计数排序的原理,所以直接看代码理解原理。此次代码的思路是参考 https://www.jianshu.com/p/8f8f19d7b2b9 这篇文章,这次博客算是一次学习记录吧。
?


import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class jishupaixu {

    public static void main(String[] args){

        List<Integer> list = new ArrayList<>(Arrays.asList(23,53,456,234,26,456,7,456,2,5,23,6,457,3,45,21,4321,5,34,645,6,56,23,5,235));

        System.out.println(gao(list));
    }

    public static List<Integer> gao(List<Integer> list){
        Integer zuida = list.get(0);
        Integer zuixiao = list.get(0);
        for (int i = 0; i < list.size(); i++){
            if(list.get(i) > zuida){
                zuida = list.get(i);
            }
            if(list.get(i) < zuixiao){
                zuixiao = list.get(i);
            }
        }

        List<Integer> gnList = new ArrayList<>();
        for(int i = 0; i <= zuida-zuixiao; i++){
            gnList.add(0);
        }

        for(int i = 0; i < list.size(); i++){
            int zuobiao = list.get(i)-zuixiao;
            gnList.set(zuobiao, gnList.get(zuobiao) + 1);
        }

        List<Integer> returnList = new ArrayList<>();
        for(int i = 0; i < gnList.size(); i++){
            if(gnList.get(i) > 0){
                for(int j = 0; j < gnList.get(i); j++){
                    returnList.add(i + zuixiao);
                }
            }
        }
        return returnList;
    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 好的,以下是使用 Java 编写的计数排序算法示例: ```java public class CountingSort { public static void countingSort(int[] array, int k) { int[] counts = new int[k+1]; int[] output = new int[array.length]; // 计数 for (int i = 0; i < array.length; i++) { counts[array[i]]++; } // 累加计数 for (int i = 1; i <= k; i++) { counts[i] += counts[i-1]; } // 排序 for (int i = array.length - 1; i >= 0; i--) { output[counts[array[i]]-1] = array[i]; counts[array[i]]--; } // 拷贝到原数组 System.arraycopy(output, 0, array, 0, array.length); } public static void main(String[] args) { int[] arr = {5, 3, 6, 2, 8}; int k = 8; countingSort(arr, k); System.out.println(Arrays.toString(arr)); } } ``` 解释如下: 1. 首先,定义一个 `countingSort` 方法,它接受一个整型数组 `array` 和一个整数 `k` 作为输入。 2. 在方法中,创建一个长度为 `k+1` 的 `counts` 数组,和一个与 `array` 相同长度的 `output` 数组。 3. 遍历 `array` 数组,并对每个元素进行计数,将计数结果保存在 `counts` 数组中。 4. 对 `counts` 数组进行累加计数,从第二个元素开始,将当前元素与前一个元素相加,得到前缀和。 5. 倒序遍历 `array` 数组,并根据 `counts` 数组中的将每个元素放入 `output` 数组中相应的位置。 6. 将 `output` 数组拷贝回 `array` 数组中。 7. 最后,在 `main` 方法中调用 `countingSort` 方法,并输出排序后的结果。 这样就完成了一个简单的计数排序算法Java 实现。 ### 回答2: 计数排序是一种非常简单且高效的排序算法。它适用于一定范围内的整数排序。 Java代码实现计数排序如下: ```java public class CountingSort { public static void countingSort(int[] array) { int max = getMaxValue(array); int[] countArray = new int[max + 1]; for (int num : array) { countArray[num]++; } int outputIndex = 0; for (int i = 0; i < countArray.length; i++) { while (countArray[i] > 0) { array[outputIndex++] = i; countArray[i]--; } } } private static int getMaxValue(int[] array) { int max = array[0]; for (int num : array) { if (num > max) { max = num; } } return max; } public static void main(String[] args) { int[] array = {4, 2, 2, 8, 3, 3, 1}; countingSort(array); System.out.println("排序结果:"); for (int num : array) { System.out.print(num + " "); } } } ``` 这段代码定义了一个名为`CountingSort`的类,其中包含了一个静态方法`countingSort`来实现计数排序。首先,我们找出原始数组中的最大,然后创建一个计数数组`countArray`,数组长度是最大加一。接下来,我们遍历原始数组,将每个元素作为索引在计数数组对应位置加一。接着,根据计数数组的内容,我们重新按顺序填充原始数组。最后,我们可以通过调用`countingSort`方法,并传入待排序的数组,输出排序结果。 以上是用Java实现计数排序的代码和说明,希望能帮到您! ### 回答3: 计数排序是一种非比较排序算法,适用于一定范围内的整数排序。下面是使用Java语言实现计数排序的代码: ```java public class CountingSort { public static void countingSort(int[] array) { if (array.length == 0) { return; } // 找出数组中的最大和最小 int min = array[0]; int max = array[0]; for (int i = 1; i < array.length; i++) { if (array[i] < min) { min = array[i]; } else if (array[i] > max) { max = array[i]; } } // 创建计数数组,并初始化为0 int[] count = new int[max - min + 1]; for (int i = 0; i < count.length; i++) { count[i] = 0; } // 统计每个元素的出现次数 for (int i = 0; i < array.length; i++) { count[array[i] - min]++; } // 对计数数组进行顺序求和 for (int i = 1; i < count.length; i++) { count[i] += count[i - 1]; } // 创建临时数组,存储排序结果 int[] sortedArray = new int[array.length]; for (int i = array.length - 1; i >= 0; i--) { sortedArray[count[array[i] - min] - 1] = array[i]; count[array[i] - min]--; } // 将临时数组拷贝回原始数组 for (int i = 0; i < array.length; i++) { array[i] = sortedArray[i]; } } public static void main(String[] args) { int[] array = {5, 7, 3, 2, 6, 4, 1}; countingSort(array); System.out.print("排序结果:"); for (int num : array) { System.out.print(num + " "); } } } ``` 以上的代码通过计数数组来统计每个元素的出现次数,并通过顺序求和计算每个元素在排序结果中的位置。最后,将排序好的结果拷贝回原始数组,完成计数排序。 运行结果如下: ``` 排序结果:1 2 3 4 5 6 7 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值