排序、ArrrayList集合

数组的排序：一般都是升序排列

两种排序方式：

　　--选择排序：数组的每个元素都进行比较。

　　--冒泡排序：数组中相邻元素进行比较。

选择排序

    public static void selectSort(int[] arr){
        for(int i = 0; i < arr.length-1; i++){
            for(int j = i+1; j < arr.length; j++){
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

冒泡排序

    public static void bubbleSort(int[] arr){
        for(int i = 0; i < arr.length; i++){
            for(int j = 0; j < arr.length-i-1; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

折半查找

实现步骤：

　　1：需要的变量定义三个，三个指针

　　2：进行循环折半，可以折半的条件 min <= max

　　3：让被找元素和中间索引元素进行比较

　　　　元素 > 中间索引 小指针 = 中间 +1

　　　　元素 < 中间索引 大指针 = 中间 -1

　　　　元素 == 中间索引 找到，结束，返回中间索引

　　4：循环结束，无法折半

　　　　元素没找到，返回-1

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

---

ArrayList集合

　　--内部封装了一个长度可变的数组，当存入的元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素。

创建：

　　--ArrayList<要存储元素的数据类型>  变量名  =  new   ArrayList<要存储元素的数据类型>（），注意：存储的数据类型必须是引用数据类型。