diff --git a/Hello.java b/Hello.java index c19662a716f3a307415a09065c03ea211307fcc4..e71cf8a5f40215050fa139c8be515bdf998fa146 100644 --- a/Hello.java +++ b/Hello.java @@ -49,4 +49,30 @@ public class Hello return fibonacci; } + + /** + * 使用冒泡排序算法对整数数组进行升序排序 + * + * @param array 待排序的整数数组,如果为null或长度小于2则直接返回 + */ + public static void bubbleSort(int[] array) { + if (array == null || array.length < 2) { + return; + } + int n = array.length; + for (int i = 0; i < n - 1; i++) { + boolean swapped = false; + for (int j = 0; j < n - 1 - i; j++) { + if (array[j] > array[j + 1]) { + int temp = array[j]; + array[j] = array[j + 1]; + array[j + 1] = temp; + swapped = true; + } + } + if (!swapped) { + break; + } + } + } } \ No newline at end of file