【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    }}