（三）陣列的定義、折半查詢、排序（選擇和冒泡）

總結複習一下java se的一些知識點（三）

一、定義陣列

		//定義一位陣列
        int [] arr1 = new int[4];

        int arr2[] = new int[2];

        int [] arr3 = new int[]{1,2,3};

        int [] arr4 = {22,6,7,3,7,6,9,3,353,77};//資料明確的時候
		//定義二維陣列
		int [][] arr5 = new int[2][3];
		int [][] arr6 = new int[2][];
		arr6[0] = new int[3];
		arr6[1] = new int[5];

二、查詢方法（折半查詢）

//折半查詢的陣列必須是有序的
//方法一
public int halfSearch(int[] arr,int key)
{
        int min,max,mid;
        min = 0;
        max = arr.length-1;
        mid = (min+max)/2;
        while(key!=arr[mid]){
            if(key>arr[mid])
                min = mid+1;
            else if(key < arr[mid])
                max = mid-1;
            mid = (max+min)/2;
        }
        return mid;
}
//方法二
//折半查詢2
    public static int halfSearch_2(int[] arr,int key){
        int min,max,mid;
        min = 0;
        max = arr.length-1;
        while (min <= max){
            mid = (max+min)/2;
            if(key>arr[mid])
                min = mid+1;
            else if(key < arr[mid])
                max = mid-1;
            else
                return mid;
        }
        return -1;//表示不存在該數
        /*
        函式最後一句改為：return min;可以用來求出插入一個數，該數的下標，使排序不亂
        *
        * */

三、排序方法

//選擇排序
    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-1;i++){
            for(int j = 0; j < arr.length-i-1;j++){//-i：每比較一次就會出現一個最大值，在末尾
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    //不管什麼排序，都要對滿足條件的元素進行位置置換
    public static void swap(int[] arr,int a,int b){
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }

在Java中有提供的類Arrays裡面的方法可以進行排序,可以在實際開發中使用

	Arrays.sort(arr);