jinfuqi123的博客

冒泡排序 时间复杂度O(N^2）空间复杂度O(1) 给定一个具有len长度的数组num，对数组中相邻的元素j和j+1比较大小，num[j] > num[j+1],则交换两者。每一趟排序之后都能保障最后比较的是数值最大的，第i趟排序过程中len - i -1的元素不参与相邻元素比较（因为此时他已经是比较过后的最大值） public void bubblingSort(int[] num) { int len = num.length; for (int i = 0; i

public static int binarySearch(int [] a, int target) { int len = a.length; int l = 0; int r = len - 1; while(l <= r) { int mid = (l+r)/2; if (target == a[mid]) { return mid;