Python实现 1def bubblesort(arr, n):2flag =0# 添加标签 如果要比较的数已经排好序 则跳出单次循环比较3foriinrange(n-1, -1, -1): # 逆序遍历 每次循环得到最大的数逐个放到最后4forjinrange(i):5ifarr[j] > arr[j+1]:6arr[j], arr[j+1] = arr[j+1], arr[j]7flag =189ifflag ==...
1.算法描述: (1)共循环 n-1 次 (2)每次循环中,如果 前面的数大于后面的数,就交换 (3)设置一个标签,如果上次没有交换,就说明这个是已经好了的。 2.python冒泡排序代码 结果:[2, 3, 4, 21, 33, 44, 45, 67]
1.算法描述: (1)共循环 n-1 次 (2)每次循环中,如果 前面的数大于后面的数,就交换 (3)设置一个标签,如果上次没有交换,就说明这个是已经好了的。 2.python冒泡排序代码 结果:[2, 3, 4, 21, 33, 44, 45, 67]