冒泡排序优化
前面已经讲过冒泡排序的优化,现在对其进行进一步优化,直接看下面代码
public static void BubbleSort(int arr[]) { //无序数列边界 int rightboard = arr.length - 1; //记录最后一次交换的位置 int lastexchange = 0; for(int i = 1;i<arr.length;i++) { Boolean b = true; for(int j = 0;j<rightboard;j++) { if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; b = false; lastexchange = j; } } rightboard = lastexchange; if(b) break; } }