题目37：对 10 个数进行排序

原创已于 2022-03-01 11:51:50 修改 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #leetcode #算法

于 2022-02-28 11:15:14 首次发布

Python100题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了通过先正排后倒排的方式来避免重复排序，从而提高效率。在数据量较小的情况下，这种方法能有效减少一半的排序时间。示例代码展示了如何使用Python实现这个优化，先对输入的1到10的数字进行从小到大的排序，然后再反向输出，得到了从大到小的排序结果。

在第一种解法里，我把数据先正排一遍，再倒排一遍，由于目前排序的数据很少，所以这么操作没有问题。

但是，其实排序是很浪费时间的。经济一些，可以先把正排的结果存在一个数组里，然后对它进行逆向输出，就可以得到倒排的数据。这样的操作比第一种解法的速度要快一倍，节省50%的时间。

代码：

number_list = []
for i in range(1, 11):
    number_i = int(input(f'请输入第{i}个数：'))
    number_list.append(number_i)
number_list.sort()
print(f'从小到大排序为：{number_list}')
number_list.reverse()
print(f'从大到小排序为：{number_list}')

运行结果：