Java算法之二分法和排序算法

import java.io.IOException;

public class Test {

/**

* @param args

* @throws IOException

*/

public static void main(String[] args) throws Exception {

[code]    int []arr={22,3,45,11,23,12};

    //先排序
    int arr2[] = xz(arr);

// int arr2[] = pop(arr);

for (int i : arr2) {

System.out.println(“arr2:”+i);

}

int b=0;

int e=5;

int target=3;

// int result = binSearch(arr2,target,b,e);

// System.out.println(“result:”+result);

}

[code]/**
 * 冒泡
 * @param arr
 * @return
 */
private static int[] pop(int[] arr) {
    for(int i=0;i<arr.length;i++)
    {
        for(int j=1;j<arr.length-i;j++)
        {
            if(arr[j-1]>arr[j])
            {
                arr[j]=arr[j]+arr[j-1];
                arr[j-1]=arr[j]-arr[j-1];
                arr[j]=arr[j]-arr[j-1];
            }
        }
    }
    return arr;
}

/**
 * 选择排序
 * @param arr
 * @return
 */
private static int[] xz(int[] arr) {
    int m=0;
    for(int i=0;i<arr.length;i++)
    {
        m=i;
        for(int j=i;j<arr.length;j++)
        {
            if(arr[m]>arr[j]){m=j;}
        }

        if(i!=m){

// arr[i]=arr[i]^arr[m];

// arr[m]=arr[i]^arr[m];

// arr[i]=arr[i]^arr[m];

arr[i]=arr[i]+arr[m];

arr[m]=arr[i]-arr[m];

arr[i]=arr[i]-arr[m];

// int t=arr[m];

// arr[m]=arr[i];

// arr[i]= t;

}

}

return arr;

}

[code]/**
 * 二分法
 * @param arr
 * @param target
 * @param b
 * @param e
 * @return
 */
private static int binSearch(int[] arr, int target, int b, int e) {
    int m= (b+e)/2;
    if(target==arr[m]){
        return m;
    }else if(target<arr[m]){
        return binSearch(arr, target, b, m-1);
    }else{
        return binSearch(arr, target, m+1, e);
    }
}

}