java排序 二分法_Java算法之二分法和排序算法

import java.io.IOException;

public class Test {

/**

* @param args

* @throws IOException

*/

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

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);

}

/**

* 冒泡

* @param arr

* @return

*/

private static int[] pop(int[] arr) {

for(int i=0;i

{

for(int j=1;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

{

m=i;

for(int j=i;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;

}

/**

* 二分法

* @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

return binSearch(arr, target, b, m-1);

}else{

return binSearch(arr, target, m+1, e);

}

}

}