数组的几种基本操作算法（冒泡、选择、二分法查找）

数组的几种基本操作算法（冒泡、选择、二分法查找）

案例一：冒泡排序
原理分析：

（从小到大排序）存在10个不同大小的气泡，由底至上地把较少的气泡逐步地向上升，这样经过遍历一次后，最小的气泡就会被上升到顶（下标为0），然后再从底至上地这样升，循环直至十个气泡大小有序。冒泡的核心思想是：比较数字的大小，让最大的数字不断上浮，小的数字下沉。
/**
 * 冒泡排序    
 * @param b
 * @return
 */
public static int[]  bubble(int[] b){
    
    for (int i = 0; i < b.length; i++) {
        for (int j = 0; j < b.length-i-1; j++) {
            if (b[j]>b[j+1]) {  
                int temp = b[j+1];
                 b[j+1] = b[j];
                 b[j] = temp;
             }
        }
    }
    return b;
}


案例二：选择排序


原理分析：
                 选择排序算法，相当于位置固定，挑选合适的人。比如说这个位置是最矮个坐的，那么就从这群人中挑选出最矮个的，然后坐住这个位置，然后再挑选其次的。最后指导排序完成。
/**
 * 选择排序
 * @param b
 * @return
 */
public static int[] select(int[] b){
    //外循环，控制位置
    for (int i = 0; i < b.length; i++) {
    //内循环，控制比较对象    
        for (int j = i+1; j < b.length; j++) {
            if (b[i] > b[j]) {
                int temp = b[j];
                b[j]= b[i];
                b[i] = temp;
            }else{
                continue;
            }
        }
    }
    return b;    
}

案例三：二分法查找


二分法查询代码：
 /**
 * 二分法查找
 * @param arr
 * @param key
 * @return
 */
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;
}