代码如下:
apk = [1,32,5,68,34,22]
for i in range(len(apk)):
for j in range(i+1):
if apk[i]<apk[j]:
apk[i],apk[j]=apk[j],apk[i]
print apk
效果如下:
其中,比较次数为 (len(apk)-1)+(len(apk)-2)+...+1
即:1/2(n*n)
所以冒泡排序的时间复杂度为O(n2)
代码如下:
apk = [1,32,5,68,34,22]
for i in range(len(apk)):
for j in range(i+1):
if apk[i]<apk[j]:
apk[i],apk[j]=apk[j],apk[i]
print apk
效果如下:
其中,比较次数为 (len(apk)-1)+(len(apk)-2)+...+1
即:1/2(n*n)
所以冒泡排序的时间复杂度为O(n2)