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

时间:2021-07-28 06:34:11

如下所示:

?
1
2
3
4
5
6
7
8
9
10
11
12
//选择排序对数据进行升序排序
  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;
      }
    }
   }
  }

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

?
1
2
3
4
5
6
7
8
9
10
11
12
//冒泡排序对数据进行升序排序
 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;
     }
   }
  }
 }

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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 选择、冒泡排序、折半查找(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。