java的冒泡排序

冒泡排序代码：

//注意：目的是优化代码 //1、内循环次数: j < arr.length-1-i; //2、两轮for循环中间设置boolean flag = true; public class BubbleSortText { public static void main(String[] args) { int[] arr = {5,1,2,3,4}; for (int i = 0; i < arr.length-1; i++) { boolean flag = true; 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; flag = false; } } if (flag) { break; } } for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } }