排序和查找

选择排序：
public void selectSort(int[] arr){
for(int i=0; i<arr.length-1; i++){
for(int j=i+1; j<arr.length; j++){
if(arr[i]>arr[j]){
swap(arr,i,j);
}
}
}
}
冒泡排序：
public void 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]){
swap(arr,i,j);
}
}
}

}

二分查找：

public int  halfSearch(int[] arr,String key){

int min=0;

int max =  arr.length-1;

int mid = (min+max)/2;

while(min<max){

if(key<mid){

max = mid-1;

mid = (min+max)/2;

}

if(key>mid){

min = mid+1;

mid = (min+max)/2;

}

return mid;

}

}