java中乱序用拆半查找_Java 选择、冒泡排序、折半查找(实例讲解)

如下所示：

//选择排序对数据进行升序排序

public static void selectSortArray(int[] arr){

for(int i = 0; i

for(int j = i+1;j

if(arr[i]>arr[j]){

int temp = arr[j];

arr[j] = arr[i];

arr[i] = temp;

}

}

}

}

//冒泡排序对数据进行升序排序

public static void bubbleSortArray(double[] arr){

for(int i = 0;i

for(int j = 0;j

if(arr[j]>arr[j+1]){

double temp = arr[j+1];

arr[j+1] = arr[j];

arr[j] = temp;

}

}

}

}

public static int binarySearch(int[] arr,int key){

int max,min,mid;

max = arr.length-1;

min = 0;

while(min<=max){

mid = (max+min)/2;

if(key>arr[mid]){

min = mid+1;

}else if (key

max = mid-1;

}else{

return mid;

}

}

return -1;

}

以上这篇Java 选择、冒泡排序、折半查找(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。