數組的常見操作，數組常見操作

數組的常見操作，數組常見操作

 遍曆

 方式1: 

    public static void printArray(int[] arr) {        for(int x=0; x<arr.length; x++) {       //arr.length擷取數值長度            System.out.println(arr[x]);        }    }

 方式2: 

    public static void printArray(int[] arr) {        System.out.print("[");        for(int x=0; x<arr.length; x++) {            if(x == arr.length-1) {                System.out.println(arr[x] + "]");            }            else {                System.out.println(arr[x] + ",");            }        }    }

 最值 

最大值 

    public static int getMax(int[] arr) {        int max = arr[0];        for (int x=1; x<arr.length; x++) {            if (arr[x] > max);                max = arr[x];        }        return max;    }

 最小值 

    public static int getMin(int[] arr) {        int min = arr[0];        for (int x=1; x<arr.length; x++) {            if (arr[x] < min);                min = arr[x];        }        return min;    }

 逆序 

方式1: 

    public static int reverse (int[] arr) {        for (int x=0; x<arr.length/2; x++) {            int temp = arr[x];            arr[x] = arr[arr.length-1-x];            arr[arr.length-1-x] = temp;        }    }

 方式2: 

    public static int reverse(int[] arr) {        for (int start=0,end=arr.length-1; start<=end; start++,end--) {            int temp = arr[start];            arr[start] = arr[end];            arr[end] = temp;        }    }

 查表 

    public static String getString(String[] strArray,int index) {        return strArray[index];    }

 基本尋找(數組無序) 

方式1: 

    public static int getIndex(int[], int value) {        for (int x=0; x<arr.length; x++)            if(arr[x] == value) {                return x;            }        return -1;    }

 方式2: 

    public static getIndex(int[] arr, int value) {        int index = -1;        for(int x=0; x<arr.length; x++)            if(arr[x] = value) {                index = x;                break;            }        return index;    }

 二分尋找

前提：數組中的元素要有序

    public static int halfSeach_2(int[] arr,int key){        int min,max,mid;        min = 0;        max = arr.length-1;        mid = (max+min)>>1; //(max+min)/2;        while(arr[mid]!=key){            if(key>arr[mid]){                min = mid + 1;            }            else if(key<arr[mid])                max = mid - 1;            if(max<min)                return -1;            mid = (max+min)>>1;            }        return mid;    }

排序 

冒泡排序

相鄰元素兩兩比較，大的往後放，第一次完畢，最大值出現在了最大索引處。同理，其他的元素就可以排好。

    public static void bubbleSort(int[] arr) {        for(int x=0; x<arr.length-1; x++) {            for(int y=0; y<arr.length-1-x; y++) {                if(arr[y] > arr[y+1]) {                    int temp = arr[y];                    arr[y] = arr[y+1];                    arr[y+1] = temp;                }            }        }    }

選擇排序

把0索引的元素，和索引1以後的元素都進行比較，第一次完畢，最小值出現在了0索引。同理，其他的元素就可以排好。

    public static void selectSort(int[] arr) {        for(int x=0; x<arr.length-1; x++) {            for(int y=x+1; y<arr.length; y++) {                if(arr[x] > arr[y]) {                    int temp = arr[x];                    arr[x] = arr[y];                    arr[y] = temp;                }            }        }    }

快速排序

快速排序的思想是分治思想。主要原理是將數組分為A[p..q-1] 和A[q+1..r]，然後調整元素使得A[p..q-1]小於等於q，也小於等於A[q+1..r]。然後不斷的遞迴，到最後就排序完成。

 

更多演算法教程，請移步：

http://ahalei.blog.51cto.com/