cmd需要花费很长时间来运行python程序。

Question

出于某种原因，cmd需要2分钟才能运行18行python程序。我又跑了一遍，但它什么也没做。有人能告诉我为什么要花那么长时间吗？

from array import *

file = open("IntegerArray.txt" , "r")

input_array = array('i')

for line in file:
    c = int(line)
    input_array.append(c)

top_array = input_array[:len(input_array)//2]
bottom_array = input_array[len(input_array)//2:]

inversion = 0
max_index = len(top_array) 

for i in range(0, max_index):
    for j in range(i + 1, max_index):
        if top_array[i] > top_array[j]:
            temp = top_array[i]
            top_array[i] = top_array[j]
            top_array[j] = temp
            inversion = inversion + 1
print "inversion = ", inversion

Answer 1

与时间无关，但可以简化如下：

        temp = top_array[i]
        top_array[i] = top_array[j]
        top_array[j] = temp

至

top_array[i], top_array[j] = top_array[j], top_array[i]