编程语言
首页 > 编程语言> > 阿里P8Java架构师谈:最快最简单的排序

阿里P8Java架构师谈:最快最简单的排序

作者:互联网

注意啦!第三个人的分数也是“5分”,所以a[5]的值需要在此基础上再增加1,即将a[5]的值从1改为2。表示5分出现过了两次。

113321a4euiehmeehcgpeb.png

  按照刚才的方法处理第四个和第五个人的分数。最终结果就是下面这个图啦。

113321k7vs6474q39bo517.png

  你发现没有,a[0]~a[10]中的数值其实就是0分到10分每个分数出现的次数。接下来,我们只需要将出现过的分数打印出来就可以了,出现几次就打印几次,具体如下。

  a[0]为0,表示“0”没有出现过,不打印。

  a[1]为0,表示“1”没有出现过,不打印。

  a[2]为1,表示“2”出现过1次,打印2。

  a[3]为1,表示“3”出现过1次,打印3。

  a[4]为0,表示“4”没有出现过,不打印。

  a[5]为2,表示“5”出现过2次,打印5 5。

  a[6]为0,表示“6”没有出现过,不打印。

  a[7]为0,表示“7”没有出现过,不打印。

  a[8]为1,表示“8”出现过1次,打印8。

  a[9]为0,表示“9”没有出现过,不打印。

  a[10]为0,表示“10”没有出现过,不打印。

  最终屏幕输出“2 3 5 5 8”,完整的代码如下。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

#include <stdio.h>

int main()

{

    int a[11],i,j,t;

    for(i=0;i<=10;i++)

        a[i]=0;  //初始化为0

                 

    for(i=1;i<=5;i++)  //循环读入5个数

    {

        scanf("%d",&t);  //把每一个数读到变量t中

        a[t]++;  //进行计数

    }

    for(i=0;i<=10;i++)  //依次判断a[0]~a[10]

        for(j=1;j<=a[i];j++)  //出现了几次就打印几次

            printf("%d ",i);

    getchar();getchar();

    //这里的getchar();用来暂停程序,以便查看程序输出的内容

    //也可以用system("pause");等来代替

    return 0;

}

? ? ?输入数据为


5 3 5 2 8 

? 仔细观察的同学会发现,刚才实现的是从小到大排序。但是我们要求是从大到小排序,这该怎么办呢?还是先自己想一想再往下看哦。

  其实很简单。只需要将for(i=0;i<=10;i++)改为for(i=10;i>=0;i--)就OK啦,快去试一试吧。

  这种排序方法我们暂且叫他“桶排序”。因为其实真正的桶排序要比这个复杂一些,以后再详细讨论,目前此算法已经能够满足我们的需求了。

  这个算法就好比有11个桶,编号从0~10。每出现一个数,就将对应编号的桶中的放一个小旗子,最后只要数数每个桶中有几个小旗子就OK了。例如2号桶中有1个小旗子,表示2出现了一次;3号桶中有1个小旗子,表示3出现了一次;5号桶中有2个小旗子,表示5出现了两次;8号桶中有1个小旗子,表示8出现了一次。

113324mbblb83a3ij09lqf.png

  现在你可以请尝试一下输入n个01000之间的整数,将他们从大到小排序。提醒一下如果需要对数据范围在01000之间的整数进行排序,我们需要1001个桶,来表示0~1000之间每一个数出现的次数,这一点一定要注意。另外此处的每一个桶的作用其实就是“标记”每个数出现的次数,因此我喜欢将之前的数组a换个更贴切的名字book(book这个单词有记录、标记的意思),代码实现如下。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

#include <stdio.h>

int main()

{

    int book[1001],i,j,t,n;

    for(i=0;i<=1000;i++)

        book[i]=0;

    scanf("%d",&n);//输入一个数n,表示接下来有n个数

    for(i=1;i<=n;i++)//循环读入n个数,并进行桶排序

    {

        scanf("%d",&t);  //把每一个数读到变量t中

        book[t]++;  //进行计数,对编号为t的桶放一个小旗子

    }

    for(i=1000;i>=0;i--)  //依次判断编号1000~0的桶

        for(j=1;j<=book[i];j++)  //出现了几次就将桶的编号打印几次

             printf("%d ",i);

    getchar();getchar();

    return 0;

}

 可以输入以下数据进行验证

最后

这次要给大家分享总结的东西就是这些了

资料全都放在——我的学习笔记:大厂面试真题+微服务+MySQL+Java+Redis+算法+网络+Linux+Spring全家桶+JVM+学习笔记图

最后再分享一份终极手撕架构的大礼包(学习笔记):分布式+微服务+开源框架+性能优化

image

标签:表示,10,打印,旗子,架构师,排序,出现,P8Java
来源: https://www.cnblogs.com/hgysvadavvc/p/15118666.html