Java 选择、冒泡排序、折半查找(实例讲解)

如下所示：

//选择排序对数据进行升序排序
public static void selectSortArray(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]){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}

//冒泡排序对数据进行升序排序
public static void bubbleSortArray(double[] arr){
for(int i = 0;i<arr.length-1;i++){
for(int j = 0;j<arr.length-1-i;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<arr[mid]) {
max = mid-1;
}else{
return mid;
}
}
return -1;
}

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

您可能感兴趣的文章:

• JAVA冒泡排序和二分查找的实现
• java冒泡排序和选择排序示例
• java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
• Java中的数组排序方式(快速排序、冒泡排序、选择排序)
• 比较排序之冒泡排序的实现