冒泡排序（Java和python）

冒泡排序：

拿我写的这个数组（列表为例）
[2,9,5,3,8,7,4]

第一步：拿0位置和1位置（2，9）比较，2小，不交换

第二步：拿1，2 位置比较（9，5）9大，交换

第三步：拿2，3 位置比较（9，3）9大，交换[2,5,3,9,8,7,4]
第四步：9,8交换[2,5,3,8,9,7,4]
第五步：9，7交换[2,5,3,8,7,9,4]
第六步：9，4交换[2,5,3,8,7,4,9]

此时最大的9位于最后位置，9就定住了，
下一步用以上方法继续比较[2,5,3,8,7,4]因为9就是最大，不比较9，以此类推
下一步比较[2,5,3,7,4]
直到比较[2,3]不交换结束

for(int i=0;i<arr.length;i++) {
            boolean flag = false;
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] >arr[j + 1]) {
                    swap(arr, j, j + 1);
                    flag = true;
                }
            }

        if(!flag) {
            break;
        }
        }

def sore(list):
    for i in range(0,len(list)):
        flag = False
        for j in range(0,len(list)-i-1):
            if list[j] > list[j+1]:
                flag = True
                list[j],list[j+1]=list[j+1],list[j]
        if not flag:
            break

list1 = [2,9,5,3,8,7,4]
sore(list1)
print(list1)