数组的应用：冒泡排序、选择排序、二分法查找

冒泡排序

原理：相邻的两个元素进行比较，较大的移到右边。
思想：相邻两个元素两两比较,经过第一次排序最大的元素会出先在最大索引处
具体实现：

package homework22th;

import java.util.Arrays;

public class Arraysmp {
    public static void main(String[] args) {
        int[] arr={45,23,56,76,32};
        for(int i=0;i arr[j+1]) {
                    int t=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=t;
                }
            }
        }
        System.out.println (Arrays.toString(arr));
    }

}

理解：因为在第一次排序后，最大的元素出现在最大索引处，则第二次比较只需比较length-1次，第三次比较只需比较length-1-1次，第四次比较只需比较length-1-1-1次，以此类推，可以得知二层循环的次数。

选择排序

思想：每一次拿一个元素,和剩余的元素挨个去比较,经过第一遍比较,那么最小的元素,移动到最小索引处
具体实现：

package homework22th;

import java.util.Arrays;

public class Arraysxp {
    public static void main(String[] args) {
        int[] arr={45,23,56,76,32};
        for(int i=0;i arr[j]) {
                    int t=arr[j];
                    arr[j]=arr[i];
                    arr[i]=t;
                }
            }
        }
        System.out.println (Arrays.toString(arr));
    }

}

理解：与冒泡排序不同的是，选择排序是拿一个元素与其他元素比，而且因为在一次比较后最小的数移动到最小索引处，则下次比较应从之前比较的下一个数开始比较。

二分法查找

思想：前提是数组有序，首先需要定义三个变量，max、min、mid，分别代表最大索引、最小索引和中间索引。需要查找的数与中间索引对应的数比较，若比中间索引所对应的元素大 那么就动最小索引，将中间索引的值加一赋给最小索引。如果比中间索引所对应的元素小,那么你就动最大索引，将中间索引的值减一赋给最大索引。若相等则返回中间索引。
具体实现：

package homework22th;

import java.util.Scanner;

public class Arraysef {
    public static void main(String[] args) {
        int[] arr = {23, 32, 56, 76, 99};
        Scanner sc = new Scanner (System.in);
        int i = sc.nextInt ();
        int index=findIndex2(arr,i);
        System.out.println(index);

    }
    private static int findIndex2(int[] arr, int i) {
        int max = arr.length - 1;
        int min = 0;
        int mid = (max + min) / 2;
        while (mid arr[mid]) {
                min = mid + 1;
            } else if (i < arr[mid]) {
                max = mid-1;
            } else
                return mid;
            mid = (max + min) / 2;
        }

        return -1;
    }
}

理解：二分法查找需要注意的是循环条件的约束，什么样的情况下可以进入循环，当最大索引等于最小索引时，已经全部寻找过了，所以满足循环的条件是最小索引小于最大索引。还有一种情况是如果查找完毕后没有找到查询的数，这时应该返回-1，代表没有找到。