2024年【DS】9，万字长文轻松彻底入门大数据

最新推荐文章于 2024-08-04 17:34:05 发布

2401_84170414

最新推荐文章于 2024-08-04 17:34:05 发布

阅读量791

点赞数 18

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84170414/article/details/138799420

版权

程序员专栏收录该内容

172 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

如若后序使用的多了，再进行补充.

文章目录

- 一、计数排序（CountSort）

一、计数排序（CountSort）

思路分析

①找出待排序数组中的最大和最小的元素②开辟max-min+1大小的计数数组③统计原数组中每个值为i的元素出现的次数，存入计数数组countArr的第i项④遍历计数数组，反向填充原数组。【具体填充方法：例如计数数组countArr[99]=5，放进原数组里一次，countArr[99]就减减】

动图演示

在这里插入图片描述

代码实现

public static void countSort(int[]array){
    //1.遍历数组，找到数组的最大值和最小值——确定计数数组的大小
    int maxVal=array[0];
    int minVal=array[0];
    for (int i = 0; i < array.length; i++) {
        if(array[i]>maxVal){
            maxVal=array[i];
        }
        if(array[i]<minVal){
            minVal=array[i];
        }
    }
    //2.确定计数数组大小
    int[]countArr=new int[maxVal-minVal+1];
    //3.遍历元素，开始计数
    for (int i = 0; i < array.length; i++) {
        countArr[array[i]-minVal]++;
    }
    //4.遍历计数数组,将值再次赋给原来的数组
    int k=0;
    for (int i = 0; i < countArr.length; i++) {
        while(countArr[i]>0){
            array[k++]=i+minVal;
            countArr[i]--;
        }
    }
}