From e675aa109d55df243c270382dcadf79ef8e1e414 Mon Sep 17 00:00:00 2001 From: zhoujiani <1337991068@qq.com> Date: Thu, 28 Nov 2024 15:26:02 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E6=8E=92=E5=BA=8F=E4=BB=A3?= =?UTF-8?q?=E7=A0=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- codes/zjn1337991068/18829820.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 codes/zjn1337991068/18829820.java diff --git a/codes/zjn1337991068/18829820.java b/codes/zjn1337991068/18829820.java new file mode 100644 index 00000000..64931007 --- /dev/null +++ b/codes/zjn1337991068/18829820.java @@ -0,0 +1,21 @@ +/** + * 冒泡排序函数 + * aa bb cc + * @param a 待排序的数组 + * @param n 待排序的数组长度 + */ +public static void bubbleSort(int[] a, int n) { + if (n <= 1) return; // 如果数组长度小于等于1,则不需要排序 + + for (int i = 0; i < n; ++i) { + // 每次遍历都会把未排序部分的最大值放到正确的位置 + for (int j = 0; j < n - i - 1; ++j) { + // 如果前一个元素比后一个元素大,则交换它们的位置 + if (a[j] > a[j + 1]) { + int temp = a[j]; + a[j] = a[j + 1]; + a[j + 1] = temp; + } + } + } +} -- Gitee