diff --git a/codes/wushusong/21667339.java b/codes/wushusong/21667339.java new file mode 100644 index 0000000000000000000000000000000000000000..f720fa2fece7aba8d67b5e4c70119fffae0d9db7 --- /dev/null +++ b/codes/wushusong/21667339.java @@ -0,0 +1,20 @@ +/** + * 冒泡排序函数 + * aa bb cc + * @param a 待排序的数组 + * @param n 待排序的数组长度 + */ +public static void bubbleSort(int [] a, int n){ + // 你的代码,使无序数组 a 变得有序 + 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; + } + } + } + + +} //end diff --git a/codes/xiaohudui/:wqwq b/codes/xiaohudui/:wqwq deleted file mode 100644 index d612a9d6324e9ddde1fce6ccb74b38a12b4e973d..0000000000000000000000000000000000000000 --- a/codes/xiaohudui/:wqwq +++ /dev/null @@ -1,27 +0,0 @@ -/** - * 冒泡排序函数 - * 将无序数组通过冒泡排序算法变为有序数组 - * @param a 待排序的数组 - * @param n 待排序的数组长度 - */ -public static void bubbleSort(int [] a, int n){ - for (int i = 0; i < n - 1; i++) { - // 设置一个标志位,用于优化算法,减少不必要的比较 - boolean swapped = false; - 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; - // 如果有元素交换,则标志位设为true - swapped = true; - } - } - // 如果没有元素交换,说明数组已经有序,可以提前结束排序 - if (!swapped) { - break; - } - } -} //end -