/**
* 二分查找
* @param arr
* @param num
*/
private static void halfFind(int[] arr, int num) {
int minIndex=0;
int maxIndex=arr.length-1;
int midIndex=(minIndex+maxIndex)/2;
while(minIndex<maxIndex){
if (num<arr[midIndex]) maxIndex=midIndex-1;
if (num>arr[midIndex]) minIndex=midIndex+1;
if (num==arr[midIndex]) {
System.out.println("二分查找目标"+num+"的下标是"+midIndex);
break;
}
midIndex=(minIndex+maxIndex)/2;
}
if (minIndex>=maxIndex){
System.out.println("目标不存在");
}
}
/**
* 冒泡排序
* @param arr
* @return
*/
private static int[] bubbleSort(int[] arr) {
int temp;
for (int i=0;i<arr.length-1;i++){
for (int j=0;j<arr.length-1-i;j++){
if (arr[j+1]<arr[j]){
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}