Java冒泡排序，选择排序，二分查找

root@z~

于 2021-03-09 19:33:34 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.csdn.net/z3447643805/article/details/114596653

Java 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了冒泡排序、选择排序及二分查找三种基本算法的实现方式，并提供了具体的Java代码示例。通过这些示例，读者可以更好地理解算法的工作原理及其在实际编程中的应用。

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

冒泡排序

 public static void bubbleSort(int[] arrays) {
        /*
        * 外循环控制排序的次数
        * */
        for (int i = 0; i < arrays.length - 1; i++) {
            /**
             * 内循环控制每一次排一个数
             */
            for (int j = 0; j < arrays.length - 1; j++) {
                if (arrays[j] > arrays[j + 1]) {
                    int temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                }
            }
        }
    }

选择排序

 public static void selectSort(int[] ay) {
     for (int i = 0; i < ay.length - 1; i++) {
         int minIndex = i;
         for (int j = i + 1; j < ay.length; j++) {
             if (ay[j] < ay[minIndex]) {
                 minIndex = j;
             }
         }
         //内循环外面交换位置
         //ay[i] 交换 ay[minIndex]
        /*int temp = ay[i];
        ay[i] =ay[minIndex];
        ay[minIndex] = temp;*/
         //不引入中间值 交换两个数的位置
         ay[i] = ay[i] + ay[minIndex];
         ay[minIndex] = ay[i] - ay[minIndex];
         ay[i] = ay[i] - ay[minIndex];
     }
 }

二分查找

  public static int binarySearch(int[] ay, int num) {

     int min = 0, max = ay.length - 1;
     while (min<=max) {
         int middle = (min + max) >> 1;
         if (num == ay[middle]) {
             return middle;
         } else if (num < ay[middle]) {
             max = middle - 1;
         } else {
             min = middle + 1;
         }
     }
     return -1;
 }
}