冒泡算法
1、
data = [4,3,2,1] count = 0 for i in range(0, len(data)): #len(data)代表的是列表的总长度 #取外层函数的第一个值进行循环 for j in range(i + 1, len(data)): #把外层循环的第一个值跟所有的内层循环的值比较一遍,并跟换位置,沉低 count += 1 if data[j] < data[i]: tmp = data[j] data[j] = data[i] data[i] = tmp # count += 1 print(data, "次数是", count)
2、
data = [4,3,2,1] count = 0 for j in range(1, len(data)): # count += 1 for i in range(len(data)-j): count += 1 if data[i] > data[i + 1]: tmp = data[i] data[i] = data[i + 1] data[i+1] = tmp print(data)
时间: 2024-08-02 02:51:32