From 03f1436915f0d4e096ceb252453965f581bcee70 Mon Sep 17 00:00:00 2001 From: sypp <14262364+sypp2024@user.noreply.gitee.com> Date: Tue, 9 Apr 2024 15:29:01 +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/sypp2024_1/15824403.java | 38 ++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 codes/sypp2024_1/15824403.java diff --git a/codes/sypp2024_1/15824403.java b/codes/sypp2024_1/15824403.java new file mode 100644 index 000000000..130f5a660 --- /dev/null +++ b/codes/sypp2024_1/15824403.java @@ -0,0 +1,38 @@ + + /** + + * 冒泡排序函数 + + * 通过对相邻元素的比较和交换,使得每一轮循环后,最大(或最小)的元素能够移动到数组的末尾。 + + * 重复执行这个过程,直到整个数组有序。 + + * @param a 待排序的数组 + + * @param n 待排序的数组长度 + + */ + + public static void bubbleSort(int [] a, int n){ + + for (int i = 0; i < n - 1; i++) { // 外层循环,控制比较的轮数 + + for (int j = 0; j < n - 1 - i; j++) { // 内层循环,进行相邻元素的比较和交换 + + if (a[j] > a[j + 1]) { // 如果前一个元素大于后一个元素,则交换它们 + + // 使用临时变量进行交换 + + int temp = a[j]; + + a[j] = a[j + 1]; + + a[j + 1] = temp; + + } + + } + + } + + } //end -- Gitee