diff --git "a/\345\206\222\346\263\241\346\216\222\345\272\217" "b/\345\206\222\346\263\241\346\216\222\345\272\217" new file mode 100644 index 0000000000000000000000000000000000000000..dea1bf73b0c56546d75265c15ee8a0ab6b8c2fdb --- /dev/null +++ "b/\345\206\222\346\263\241\346\216\222\345\272\217" @@ -0,0 +1,16 @@ +def bubble_sort(arr): + n = len(arr) + # 遍历所有数组元素 + for i in range(n): + # Last i elements are already in place + for j in range(0, n-i-1): + # 遍历数组从0到n-i-1 + # 交换如果发现元素大于下一个元素 + if arr[j] > arr[j+1]: + arr[j], arr[j+1] = arr[j+1], arr[j] + return arr + +# 测试冒泡排序函数123 +array = [64, 34, 25, 12, 22, 11, 90] +sorted_array = bubble_sort(array) +print("Sorted array is:", sorted_array) \ No newline at end of file