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”，完整的代码如下。

<table border="0" cellpadding="0" cellspacing="0"><tbody><tr><td style="vertical-align:baseline;"><p>1</p><p>2</p><p>3</p><p>4</p><p>5</p><p>6</p><p>7</p><p>8</p><p>9</p><p>10</p><p>11</p><p>12</p><p>13</p><p>14</p><p>15</p><p>16</p><p>17</p><p>18</p><p>19</p><p>20</p></td><td style="vertical-align:baseline;"><p><code>#include <stdio.h></code></p><p><code>int</code> <code>main()</code></p><p><code>{</code></p><p><code>    </code><code>int</code> <code>a[11],i,j,t;</code></p><p><code>    </code><code>for</code><code>(i=0;i<=10;i++)</code></p><p><code>        </code><code>a[i]=0;  </code><code>//初始化为0</code></p><p><code>                </code> </p><p><code>    </code><code>for</code><code>(i=1;i<=5;i++)  </code><code>//循环读入5个数</code></p><p><code>    </code><code>{</code></p><p><code>        </code><code>scanf</code><code>(</code><code>"%d"</code><code>,&t);  </code><code>//把每一个数读到变量t中</code></p><p><code>        </code><code>a[t]++;  </code><code>//进行计数</code></p><p><code>    </code><code>}</code></p><p><code>    </code><code>for</code><code>(i=0;i<=10;i++)  </code><code>//依次判断a[0]~a[10]</code></p><p><code>        </code><code>for</code><code>(j=1;j<=a[i];j++)  </code><code>//出现了几次就打印几次</code></p><p><code>            </code><code>printf</code><code>(</code><code>"%d "</code><code>,i);</code></p><p><code>    </code><code>getchar</code><code>();</code><code>getchar</code><code>();</code></p><p><code>    </code><code>//这里的getchar();用来暂停程序，以便查看程序输出的内容</code></p><p><code>    </code><code>//也可以用system("pause");等来代替</code></p><p><code>    </code><code>return</code> <code>0;</code></p><p><code>}</code></p></td></tr></tbody></table>

? ? ?输入数据为

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出现了一次。

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

<table border="0" cellpadding="0" cellspacing="0"><tbody><tr><td style="vertical-align:baseline;"><p>1</p><p>2</p><p>3</p><p>4</p><p>5</p><p>6</p><p>7</p><p>8</p><p>9</p><p>10</p><p>11</p><p>12</p><p>13</p><p>14</p><p>15</p><p>16</p><p>17</p><p>18</p></td><td style="vertical-align:baseline;"><p><code>#include <stdio.h></code></p><p><code>int</code> <code>main()</code></p><p><code>{</code></p><p><code>    </code><code>int</code> <code>book[1001],i,j,t,n;</code></p><p><code>    </code><code>for</code><code>(i=0;i<=1000;i++)</code></p><p><code>        </code><code>book[i]=0;</code></p><p><code>    </code><code>scanf</code><code>(</code><code>"%d"</code><code>,&n);</code><code>//输入一个数n，表示接下来有n个数</code></p><p><code>    </code><code>for</code><code>(i=1;i<=n;i++)</code><code>//循环读入n个数，并进行桶排序</code></p><p><code>    </code><code>{</code></p><p><code>        </code><code>scanf</code><code>(</code><code>"%d"</code><code>,&t);  </code><code>//把每一个数读到变量t中</code></p><p><code>        </code><code>book[t]++;  </code><code>//进行计数，对编号为t的桶放一个小旗子</code></p><p><code>    </code><code>}</code></p><p><code>    </code><code>for</code><code>(i=1000;i>=0;i–)  </code><code>//依次判断编号1000~0的桶</code></p><p><code>        </code><code>for</code><code>(j=1;j<=book[i];j++)  </code><code>//出现了几次就将桶的编号打印几次</code></p><p><code>             </code><code>printf</code><code>(</code><code>"%d "</code><code>,i);</code></p><p><code>    </code><code>getchar</code><code>();</code><code>getchar</code><code>();</code></p><p><code>    </code><code>return</code> <code>0;</code></p><p><code>}</code></p></td></tr></tbody></table>

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

10

8 100 50 22 15 6 1 1000 999 0

　运行结果是

1000 999 100 50 22 15 8 6 1 0

　最后来说下时间复杂度的问题。代码中第6行的循环一共循环了m次（m为桶的个数），第9行的代码循环了n次（n为待排序数的个数），第14和15行一共循环了m+n次。所以整个排序算法一共执行了m+n+m+n次。我们用大写字母O来表示时间复杂度，因此该算法的时间复杂度是O(m+n+m+n)即O(2*(m+n))。我们在说时间复杂度时候可以忽略较小的常数，最终桶排序的时间复杂度为O(m+n)。还有一点，在表示时间复杂度的时候，n和m通常用大写字母即O(M+N)。

总结

三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。

如果你对下面我说的这些笔记感兴趣，可以点赞+关注后，戳这里即可免费领取

• 第一个是算法

关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。

而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本

《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

《算法的乐趣》共有23个章节：

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）