冒泡排序
什么是冒泡排序？
我们可以先理解为 int[] arr = {12,45,20,83,79,5};
变成int[] arr = {5,12,20,45,79,83}的一种算法;（降序相反）
一、思路
（1）首先
先让第一个元素与(第二个元素到最后一个元素)依次比较,比较完后，最后一个值就是最大值。
如下图所示。
我们可以发现最后一个元素已经是最大值了。
（2）下一步
第二步，就是让第一个元素与第二个数至倒数第二个数之间的元素进行比较，（因为最后一个已经是最大值了，不用再动了）使倒数第二个数为第二大的数。
第三步，还是第一个元素与第二个至倒数第三个之间的元素进行比较，（因为倒数两个数已经排好了，不用在比较了）。
一直这样排列下去，直到就剩第一个数与第二个数比较。
二、代码实现
public static void bubbleSort(int[] array) { boolean flg = false; //1、确定一个趟数 for (int i = 0; i < array.length-1; i++) {//不用与自己比较，所以要减一 for (int j = 0; j < array.length-1-i; j++) {//比较一次后，最后一个元素排好了，就少一个元素，依次递减 if(array[j] > array[j+1]) {//交换元素 int tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; flg = true;//交换了 } } if(flg == false) { //没有交换，如已经有序了，不用在一个一个比较了 break; } } }
二分查找
怎么实现二分查找？
我们可以理解为，先找到第一个下标与最后一个下标，找出他们的中间下标，在与某个数比较，如果这个数在中间数的左边，就把范围缩小一般到左边，在进行查找，依次缩小一半。
一、思路
（1）首先
先找到第一个下标与最后一个下标，找到中间下标所对应的值，如下图所示。
中间下标6对应的值为56，我们要找的数为70,让56与70比较，发现70在56的右边，所以mid（6）左边的值就可以舍弃了，把low的下标换为mid+1。mid此时此刻要把变为（low+high）/2。
（2）下一步
如上图所示，9对应的值为80，我们要找的70小于80，此时，9下标右边的值可以舍弃了，high就修改为mid-1（8）。并且重新计算mid为7，再让7下标**（64）与70比较，小于70，最low变为mid+1,此时左边右边下标(8)重合，mid(8)也与之重合，因为此时75大于70，high为high-1(7),当low>high时，循环结束。
二、代码实现
public static int binarySearch(int[] array,int key) { int left = 0; int right = array.length-1; while (left <= right) {//注意是小于等于 int mid = (left+right)/2; if(array[mid] == key) { return mid; }else if(array[mid] < key) { left = mid+1; }else { right = mid-1; } } return -1;//代表没有找到这个数字 }
