C语言排序

买书问题

  • 问题:学校要建立一个图书角,需要找一些同学做调查 ,看看同学们都喜欢读哪些书,每本书都有自己唯一的 ISBN号 当然一些好书会有很多同学都喜欢,我们需要去掉其中重复的 ISBN 号,即每个ISBN号只保留一个,也就是同样的书只买一本,然后再将这些书的 ISBN 号从小到大排序。

  • 分析:我们需要做的就是“去重”和“排序”的工作。

    例如:输入:
    10
    20 40 32 67 40 20 89 300 400 15
    则输出:
    8
    15 20 32 40 67 89 300 400*

两种思路:

1.桶排序法: