出于某种原因,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
与时间无关,但可以简化:
至
相关问题 更多 >
编程相关推荐