当前位置: 移动技术网 > IT编程>开发语言>Java > Java 选择、冒泡排序、折半查找(实例讲解)

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

2019年07月19日  | 移动技术网IT编程  | 我要评论

如下所示:

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

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网