java算法冒泡排序选择排序折半查找

最新推荐文章于 2021-02-25 14:09:43 发布

原创最新推荐文章于 2021-02-25 14:09:43 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java基础

java 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序和冒泡排序，通过示例代码详细展示了算法的实现过程。此外，还讲解了折半查找算法，这是一种高效的在有序数组中查找特定元素的方法，文章提供了具体的算法步骤和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//选择排序

int[] arr = {2,3,5,6,4,7,8,2,5,6};
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[i];
               arr[i] = arr[j];
               arr[j] = temp;
             }
      }
}

//冒泡排序

for(int i = 0; i < arr.length; i++){
   for(int j = 0; j <arr.length-i-1; j++){
        if(arr[j] > arr[j+1]){
           int temp = arr[j];
           arr[j] = arr[j+1];
           arr[j+1] = temp;
  }
 }
}

//折半查找

//思想 mid = min + max min = 0; max = length - 1; 前提一个有序的数组
public static int search(int[] arr, int key){
 int min = 0;
 int max = arr.length - 1;
 int mid = 0;
 while(min < max){
    mid = (min + max)/2;
    if(key > arr[mid]){
        min=mid+1;
  }
    if(key < arr[mid]){
        max=mid-1;
  }
    if(key==mid){
        return arr[mid];
  }
 }
}