diff --git a/codes/Linsity/Linsity.java b/codes/Linsity/Linsity.java new file mode 100644 index 0000000000000000000000000000000000000000..34f5111e105680e43def29b015d1bef708824b95 --- /dev/null +++ b/codes/Linsity/Linsity.java @@ -0,0 +1,32 @@ +[200~/** + * 冒泡排序函数 + * * 通过相邻元素两两比较和交换,使得每一轮迭代后最大(或最小)的元素被交换到序列末尾 + * * @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