http://www.cnblogs.com/melon-h/archive/2012/09/20/2694941.html
public void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = arr.length; i < len - 1; i++) { didSwap = false; for(int j = 0; j < len - i - 1; j++) { if(arr[j + 1] < arr[j]) { swap(arr, j, j + 1); didSwap = true; } } if(didSwap == false) return; } }
以前其实也学过这种冒泡,注意到这个冒泡的最佳时间是有序时得到的。