冒泡，选择，二分

冒泡算法

核心是从左至右依次对比大小，左边大则交换，每次对比完成后最大的那个值在最右边，然后再从左至右对比，比上次对比的数量减少1。

例如：

int[] arr = {3,2,8,9,7};

第一次循环，3和2比较交换位置后：2,3,8,9,7,然后3和8比较不交换位置，8和9比较不交换位置，9和7比较交换位置：2,3,8,7,9；所以5个元素共比较4次

第二次循环，剩下未比较为2,3,8,7，数字9不参与比较，然后2和3不交换位置，3和8不交换位置，8和7比较交换位置后：2,3,7,8,9，所以4个元素共比较3次

第三次循环，剩下未比较为2,3,7，然后2和3不交换位置，3和7不交换位置，所以3个元素共比较2次

第四次循环，剩下未比较为2,3，然后2和3不交换位置，所以2个元素共比较1次

5个元素循环4次，每次循环后参加比较的元素比上次减少1

for(int i=0; i<arr.length-1; i++){//外层循环保证为4次

        for(int j=0; j< arr.length-1-i; j++){//内层循环每次对比的次数比上次减少1

                if(arr[j] > arr[j+1]){//左边比右边大则交换位置

                        int tem = arr[j];

                        int arr[j] = arr[j+1];

                        int arr[j+1] = tem;

                }        

        }

}

选择算法

选择算法核心是，默认第一个元素为最小的，拿第一个元素和下一个元素比对，如果是最小的就拿着继续和下一个比对，如果不是最小的，则把最小的下标标记为当前最小的那个元素继续比对，最后再交换位置

例如int[] arr = {3,2,5,7,4};

假设3为最小，3和2比较发现2最小，此时最小的为2，继续拿2往下和5比较，发现2最小，继续和7比较2最小，继续和4比较2最小

最后拿2和最左边的3交换位置则为：2,3,5,7,4，再需要比较的为3,5,7,4

在假设3最小依次比较后，则需要比较的为5,7,4

再假设5最小依次比较，则需要比较的为5,7

5个元素需要循环假设四次，每次比较完之后，假设元素的下标要+1 

int[] arr = {3,5,7,2,4};
for (int i = 0; i < arr.length-1; i++) {//保证外层循环四次
    int min = i;//假设最小的下标为最左边元素的下标
    for (int j = i+1; j <arr.length ; j++) {//从第二个元素开始和最左边元素比较
        if(arr[j]<arr[min]){
            min = j;//如果有元素比假设的元素还小,则当前元素的下标则为最小的下标
        }
    }
    if(min != i){//比完之后，如果最小的下标和假设的下标不一致，说明最左边元素不是最小的
        int tem = arr[i];
        arr[i] = arr[min];
        arr[min] = tem;//交换位置
    }
}

冒泡和选择排序的比较次数没变，但是交换次数下降

二分法查找

一个数组起始下标为begin=0，最后下标为end=arr.length-1，中间下标为mid=(begin+end)/2,拿中间下标元素和查找的对比，相等则返回当前下标，要是arr[mid]>查找的元素，则end=mid-1，小于则begin=mid+1;知道mid和查找元素对等

int begin = 0;
int end = arr.length-1;
while(begin<=end) {//while循环条件，begin一直变大，end一直变小
    int mid = (begin + end) / 2;
    if (arr[mid] == i) {
        return mid;
    } else if (arr[mid] > i) {
        end = mid - 1;
    } else {
        begin = mid + 1;
    }
}
return -1;