欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-17 08:43:52
如下所示: //选择排序对数据进行升序排序 public static void selectsortarray(int[] arr){ for(i...

如下所示:

//选择排序对数据进行升序排序
  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 选择、冒泡排序、折半查找(实例讲解)

//冒泡排序对数据进行升序排序
 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 选择、冒泡排序、折半查找(实例讲解)

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