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]);        }    }}

---

完

---