冒泡排序
摘要:
性能:最佳时间复杂度O(n),最差时间复杂度O(n^2)下面是改进的冒泡排序算法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); ... 阅读全文
posted @ 2013-10-12 23:04 zjgtan 阅读(137) 评论(0) 推荐(0) 编辑