From f4042ba2815fdb2424969496ffc577fcca240e87 Mon Sep 17 00:00:00 2001 From: ann <58722+ann123@user.noreply.gitee.com> Date: Thu, 29 Aug 2024 02:04:17 +0000 Subject: [PATCH 1/2] =?UTF-8?q?add=20=E5=86=92=E6=B3=A1=E6=8E=92=E5=BA=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\206\222\346\263\241\346\216\222\345\272\217" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "\345\206\222\346\263\241\346\216\222\345\272\217" 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 00000000..6a1f9763 --- /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 + +# 测试冒泡排序函数 +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 -- Gitee From f67e6af78b479da189a0ad972acdc98571f4df1b Mon Sep 17 00:00:00 2001 From: ann <58722+ann123@user.noreply.gitee.com> Date: Thu, 29 Aug 2024 06:18:31 +0000 Subject: [PATCH 2/2] 1111 Signed-off-by: ann <58722+ann123@user.noreply.gitee.com> --- "\345\206\222\346\263\241\346\216\222\345\272\217" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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" index 6a1f9763..dea1bf73 100644 --- "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" @@ -10,7 +10,7 @@ def bubble_sort(arr): 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 -- Gitee