JAVASE学习笔记-07

学习内容:

算法

冒泡排序:

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

选择排序:

public static int[] selectionSort(int[] arr) {  
    for (int i = 0; i < arr.length - 1; i++) {  
        int minIndex = i;  
        for (int j = i + 1; j < arr.length; j++) {  
            if (arr[j] < arr[minIndex]) {  
                minIndex = j;  
            }
        }
        int temp = arr[minIndex];  
        arr[minIndex] = arr[i];  
        arr[i] = temp;  
    }
    return arr;  
}

二分查找:

//需要arr必须为按大小顺序排列的数组,否则会出现BUG
public static int binarySearch(int[] arr, int target) {  
    while (true) {  
        int mid = left + (arr.length - 1 - left) / 2;  
        if (arr[mid] == target) {  
            return mid;
        } else if (arr[mid] < target) {  
            left = mid + 1;
        } else {  
            right = mid - 1;
        }  
    }  
    return -1;
}