编程语言
首页 > 编程语言> > 阿里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