用java实现冒泡法排序并加上注释

/**

• 冒泡排序算法实现
• @param arr 待排序的数组
• @return 排序后的数组 */ public static int[] bubbleSort(int[] arr) { // 外层循环控制排序的轮数 for (int i = 0; i < arr.length - 1; i++) { // 内层循环控制每轮排序的次数 for (int j = 0; j < arr.length - 1 - i; j++) { // 如果前一个数比后一个数大，则交换两数位置 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; }

/*

• 冒泡排序算法的时间复杂度为O(n^2)，空间复杂度为O(1)。
• 在实际应用中，冒泡排序算法的效率比其他排序算法都要低，不适用于处理大量数据的排序。
• 但是，冒泡排序算法的思想可以引申出其他排序算法的优化。 */