diff --git a/codes/it996it/9703321.java b/codes/it996it/9703321.java new file mode 100644 index 0000000000000000000000000000000000000000..c1d0482939d646ce62689203c1f54bbd608c548c --- /dev/null +++ b/codes/it996it/9703321.java @@ -0,0 +1,29 @@ +/** + * 冒泡排序函数 + * aa bb cc + * @param a 待排序的数组 + * @param n 待排序的数组长度 + */ +public static void bubbleSort(int [] a, int n){ + // 你的代码,使无序数组 a 变得有序 + // 对 arr 进行拷贝,不改变参数内容 + int[] arr = Arrays.copyOf(a,n); + for (int i = 1; i < arr.length; i++) { + // 设定一个标记,若为true,则表示此次循环没有进行交换,也就是待排序列已经有序,排序已经完成。 + boolean flag = true; + for (int j = 0; j < arr.length - i; j++) { + if (arr[j] > arr[j + 1]) { + int tmp = arr[j]; + arr[j] = arr[j + 1]; + arr[j + 1] = tmp; + flag = false; + } + } + if (flag) { + break; + } + } + return arr; + } + +} //end