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

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

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 解决方案。

请您参考如下方法:

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