基礎算法:

冒泡排序

冒泡排序:將無序的數據有序化,
將相鄰的兩個元素進行比較, 使最大值或者最小值一步步冒上去,所以稱為冒泡排序.

冒泡排序思想:
以升序為例:
在一個數組中,將相鄰的兩個元素A與B進行比較,如果A大於B 則A與B交換位置,若小於B則不進行操作, 變量交換通過中間變量來進行.

代碼示例:

public static void main(String[] args) {

    int[] a = {3, 1, 6, 5, 2, 9, 7, 8};
    int temp = 0;

    for(int i=a.length-1;i>0;i--){

        for(int j=0;j<i;j++){
            if(a[j]>a[j+1]){
                temp = a[j+1];
                a[j+1]= a[j];
                a[j] = temp;
            }
        }

    }

打印結果為:12356789
 

加上思路便於理解:

i=數組長度-1 是為了進行循環次數通過j+1的方法 如果不進行長度-1的話,會造成數組下標越界的錯誤.

執行過程:當3>1時,向前移動,3與6相比,6大,所以6不動, 6>5 6向前移動. 由於6>5>3, 然後3>1 ,那麽6一定>1, 此時6肯定是最大的, 而5與前邊的大小沒有直接關系, 所以無法進行大小數值確定, 需要重新比較,數組對於我們來說相對有序,但是對於冒泡算法的程序來說,與無序沒有區別.

重復操作之後, 9會在最後一位, 而我們的第一層循環也已經執行完畢. 第二次時,再進行一次循環, 重復操作到最後,只需要一次比較就是第一位和第二位的比較,

上邊就是冒泡排序的原理與思想.

二分查找

當我們查找一個有序的線性表的時候,再通過遍歷進行全表搜索,會進行大量的資源浪費,可以使用二分查找的思想進行查找.

使用二分查找的限制:
1.線性表
2.有序

二分查找的思路:

每一次與數組的中間值進行對比, 判斷前後順序,再進行對比, 如此反復,直到找到需要的變量.

話不多說 直接上代碼 用代碼進行解析:

    /**
 *二分查找
 * @param array 傳遞進來的數組
 * @param des 要查找的值
 * @return
 */
public static int binarySearch(int[] array,int des){
    int low = 0;//設置數組下標最小值
    int max = array.length-1;//數組下標最大值
    while(low<=max){
        int mid = (max+low)>>>1 ;//找到數組中間值.
        if(array[mid]==des){
            //當中間值正好為想要查找的數值時,直接返回數組下標
            return mid;
        }else if(array[mid]>des){
            //中間值大 所以鎖定區域在前面,重新設定範圍
            max = mid-1;
        }else {
            //中間值小 所以鎖定區域在後面,重新設定範圍
            low = mid+1;
        }
    }
        //未發現此值時 返回-1
        return -1;
}
 

遞歸實現:

  public static int recursionBinarySearch(int[] array,int des,int low, int max){

    int mid = (low+max)>>>1;
    if(array[mid]==des){
        //當中間值正好為想要查找的數值時,直接返回數組下標
        return mid;
    }
    if(low>=max){

        return -1;
    }
    else if(array[mid]>des){
        //中間值大 所以鎖定區域在前面,重新設定範圍
        max = mid-1;
        return recursionBinarySearch(array,des,low,max);//將值設定後傳入下一層,層層調用 直到相等.
    }else if(array[mid]<des) {
        //中間值小 所以鎖定區域在後面,重新設定範圍
        low = mid+1;
        return recursionBinarySearch(array,des,low,max);//將值設定後傳入下一層,層層調用 直到相等.
    }
    return -1;

}

基礎算法-冒泡排序與二分查找(JAVA實現)