首页 > 编程 > Java > 正文

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

2019-11-26 11:44:36
字体:
来源:转载
供稿:网友

如下所示:

//选择排序对数据进行升序排序  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 选择、冒泡排序、折半查找(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持武林网。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表