asa寒假练习——排序

课程设计规范

排序

课前热身题:

• 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头 部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
• 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。（方法很多，尝试不同方法）

提纲

参考资料1

参考资料2

（其实有了提纲就可以用搜索引擎啦）

题目：

• 写一个快速排序的函数。

• 写一个 堆排序/桶排序/归并排序(三选一)的函数