JAVA数组的操作

方法：
1.遍历寻找最值
2.冒泡排序
3.选择排序
3.二分法查找元素位置

方法一  遍历寻找最值

需求：获取多个整数中最大的数
思路：
1.用数组做容器存储需要比较的多个整数
2.多个数据需要比较。记录下每次比较较大的数
3.数组中的元素都比过一遍后，得出最大值
步骤：
1.max初始化为数组中任意元素（或 max初始化为数组中任意角标）
2.max与数组元素进行比较，记录下更大的数（或 arr[max] 进行比较，记录下更大的角标）
3.遍历完得出结果

//很简单不写代码了

方法二  冒泡排序

需求：对多个无序整数数进行排序
以{10，9，23，66，8，32}为例
思路 :
1.0号与1号比较，将较大的数放在1放在1号，较小放在0号（交换位置）。后1号与2号比较，将较大的数放在2号。以此类推
2.第一轮比较完后，最大数出现在5号位
3.继续第二轮比较，共n-1轮
4.最后可以得到从小到大的排列
步骤：

代码———————————————

//冒泡排序方法
public static void bubbleSort(int[] arr) {
        //外层循环，最多比较n-1轮
        for (int i = 0; x < arr.length - 1 ; i++) {
            //内层循环，从0比较到length-i-1
            for (int j = 0; j < arr.length - i - 1; j++) {
                //进行排序交换，大的放后面
                if (arr[j] > arr[j + 1]) {
                    int temp;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
    //打印数组方法
    public static void printArr(int[] arr){
        for(int x=0;x<arr.length;x++){
            System.out.println(arr[x]);
        }
    }
    //主方法
    public static void main(String[] args){
        int[] arr = new int[] {10,9,23,66,8,32};
        bubbleSort(arr);
        printArr(arr);
    }

方法三  选择排序

需求：对多个无序整数数进行排序
思路 :
还是以{10，9，23，66，8，32}为例
1.0号数与1号数比较，较小数放在0号，叫大数放在1号。然后0号数与2号比较，以此类推
2.第一轮比较完后，0号数为最小的数
3.继续第二轮比较，也是共n-1轮
4.最后得到从小到大的有序数列
步骤：

代码————————————————-

    //选择排序方法
    public static void selectSort(int[] arr) {
        //外层循环，共n-1轮
        for (int i = 0; i < arr.length - 1 ; i++) {
            //从i+1数字开始向后比较，到最后一个数字
            for (int j = i + 1 ; j < arr.length ; j++) {
                //进行排序，交换位置，小的放前面
                if (arr[i] > arr[j]) {
                    int temp;
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
    }
    //打印数组方法
    public static void printArr(int[] arr){
        for(int x=0;x<arr.length;x++){
            System.out.println(arr[x]);
        }
    }
    //主方法
    public static void main(String[] args){
        int[] arr = new int[] {10,9,23,66,8,32};
        selectSort(arr);
        printArr(arr);
    }

方法四  二分法查找元素位置

需求：查找一个元素在有序数组中第一次出现的位置（有序才行）
思路：
1.通过角标获取中间元素
2.该元素与要找的元素进行比较
3.如果该元素大，则取头角标与该元素角标的中间元素再次比较
4.以此类推
对于1，8，24，33，54，67，77，85，98，99
代码————————————————-

    //二分法
    public static int binarySearch(int[] arr, int key) {
        //最大角标，最小角标，中间角标
        int max, min, mid;
        //角标赋值
        min = 0;
        max = arr.length - 1;
        //循环条件
        while (min <= max) {
            //中间角标赋值
            mid = (max + min) >> 1;
            if (key > arr[mid])
                min = mid + 1;
            else if (key < arr[mid])
                max = mid - 1;
            //key=arr[mid]
            else
                //mid是在数组中的位置，加上0的位置1
                return mid + 1;
        }
        //如果数组中没有key返回 -1
        return -1;
    }
    //主方法
    public static void main(String[] args) {
        int[] arr = new int[] { 1, 8, 24, 33, 54, 67, 77, 85, 98, 99 };
        int s = binarySearch(arr, 99);
        System.out.println(s);
    }

注：java.util包已经中有一个很强大的排序方法了，可以这样使用

代码————————————————-

//引入
import java.util.Arrays;

public class Sort {

    public static void main(String[] args) {
        int[] arr = new int[] { 1, 8, 24, 33, 54, 67, 77, 85, 98, 99 };
        //用已经提供的方法
        Arrays.sort(arr);
        //打印数组
        printArr(arr);
    }

    public static void printArr(int[] arr){
        for(int x=0;x<arr.length;x++){
            System.out.println(arr[x]);
        }
    }
}

---

完

---