python-冒泡排序
冒泡排序:将一个不规则的数组按从小到大的顺序排序
在冒泡排序中的一个核心思想,就是:
从第一个数字开始到最后一个数字,每次比较两个相邻的数字,如果它们的顺序错误,就把它们交换位置。这样就能把最大的数放在最后。
接着继续从第一个数字开始到倒数第二个数字,每次比较两个相邻的数字,如果它们顺序错误,就交换位置,这样就把倒数第二个大的数字放在了倒数第二个位置
以此类推...
data = [6, 5, 11, 65, 12, 34, 66, 2] for j in range(1,len(data)): for i in range(len(data)-j): if data[i] > data[i+1]: tmp = data[i+1] data[i+1] = data[i] data[i] = tmp print(data)