python - 为什么我在 Python 中的冒泡排序这么慢？

Question

我有以下代码使用冒泡排序来反转列表并且时间性能最差:

for i in xrange(len(l)):
    for j in xrange(len(l)):
        if l[i]>l[j]:
            l[i], l[j] = l[j], l[i]

在某些情况下(当len(l) = 100000)，代码花费超过2h 才能完成执行，我觉得很奇怪，请更正我的代码或提出一些建议。欢迎使用 numpy 和 numarray 解决方案。

Answer 1

冒泡排序是一种糟糕的排序算法。这很可能是原因。如果需要速度，我会尝试另一种算法，如快速排序或归并排序。