【JavaSE_学习笔记】排序、二分查找与数组工具类

【JAVA_SE】排序、二分查找与数组工具类

排序

选择排序

思想：

代码：

public class Demo1 {
    public static void main(String[] args) {
        int [] arr={13,26,3,9,53};
        mySort(arr);
        //遍历数组，打印其中元素
        for(int i=0;i<arr.length;i++){
            if(i==0){
                System.out.print("["+arr[i]+",");
            }else if(i==arr.length-1){
                System.out.print(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }//[53,26,13,9,3]
        }
    }
    //选择排序方法
    public static void mySort(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 class Demo2 {
    public static void main(String[] args) {
        int [] arr={54,23,87,10,64,8};
        mySort(arr);
        for(int i=0;i<arr.length;i++){
            if(i==0){
                System.out.print("["+arr[i]+",");
            }else if(i==arr.length-1){
                System.out.print(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }//[8,10,23,54,64,87]
        }
    }
    public static void mySort(int [] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
}

二分查找

前提：针对数组一定有序的
解决思路：
　　1)定义最小索引和最大索引
　　2)计算出中间索引
　　3)拿中间索引对应的元素和要查找的元素进行比较
　　　　　如果相等:直接返回中间索引
　　　　　不相等：大了,左边找
　　　　　　　　　小了,右边找
　　4)重新获取最小索引和最大索引,计算出中间索引
　　5)回到3)继续查找
代码：

public class Demo3 {
    public static void main(String[] args) {
        int [] arr={14,27,43,57,87};//必须为有序数组
        System.out.println(getIndex(arr,43));//2
    }
    //二分查找封装为方法
    public static int getIndex(int [] arr,int target){
        int max=arr.length-1;
        int min=0;
        int mid=(min+max)/2;
        while(true){
            if(target>arr[mid]){
                min=mid+1;
            }else if (target<arr[mid]){
                max=mid-1;
            }else{
                return mid;
            }
            mid=(min+max)/2;
            if(min>max){
                return -1;
            }
        }
    }
}

Arrays工具类

Arrays：此类包含用来操作数组（比如排序和搜索）的各种方法(针对数组操作的工具类)
常用的方法：
　　public static String toString(int[] a):将任意类型的数组以字符串形式显示出来
　　public static void sort(int[] a):快速排序:(将给定数组中元素升序排序)
　　public static int binarySearch(int[] a, int key):当前int数组一定是有序数组
　　　　使用二分搜索法来搜索指定的 int 型数组，以获得指定的值
举例：

public class ArraysDemo {

    public static void main(String[] args) {

        //定义一个数组
        int[] arr = {24,69,80,57,13} ;
        //讲数组转成字符串的形式
        System.out.println("toString():"+Arrays.toString(arr));
        //[24, 69, 80, 57, 13]

        //public static void sort(int[] a):快速排序:(将给定数组中元素升序排序)
        Arrays.sort(arr) ;
        //在调用Arrays.toString(int[] a):将排好序的数组以String形式显示出来
        System.out.println(Arrays.toString(arr) );
        //[13, 24, 57, 69, 80]

        //public static int binarySearch(int[] a, int key)
        //查找57元素在数组中的索引
        int index = Arrays.binarySearch(arr, 57) ;
        System.out.println("index:"+index);
        //需求:查找577这个元素的索引
        int index2 = Arrays.binarySearch(arr, 577) ;
        System.out.println("index2:"+index2);//-6
    }
}