冒泡排序，选择排序和二分查找的原理图解及代码实现

最新推荐文章于 2025-07-08 11:00:21 发布

原创最新推荐文章于 2025-07-08 11:00:21 发布 · 952 阅读

8 ·

CC 4.0 BY-SA版权

博客介绍了三种信息技术领域的算法。冒泡排序是相邻元素两两比较，使最大元素移到最大索引处；选择排序从0索引开始，让最小值置于最小索引处；二分查找需数列排好序，每次查中间元素以减少查找范围，还给出了各算法的代码实现。

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

一、冒泡排序
原理：相邻元素两两比较，大的元素往后放，第一轮比较完毕，最大元素出现在了最大索引处。如下图：
在这里插入图片描述
代码实现：

public class MaoPao {
    public static void main(String[] args) {
        //冒泡排序：
        int[] arr={4,3,5,2,7};
        for (int j=1;j<arr.length;j++){
            for (int i=0;i<arr.length-j;i++){
                if (arr[i]>arr[i+1]){
                    int tump=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=tump;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

二、选择排序
原理：从0索引处开始，依次和后面元素比较，小的往前放，第一次完毕，最小值在最小索引处；如下图：
在这里插入图片描述代码实现：

public class XuanZe {
    public static void main(String[] args) {
        //选择排序：
        int[] arr={4,3,5,2,7};
        for (int j=0;j<arr.length-1;j++){
            for (int i=j+1;i<arr.length;i++){
                if (arr[j]>arr[i]){
                    int tump=arr[j];
                    arr[j]=arr[i];
                    arr[i]=tump;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

三、二分查找
原理（前提：排好序的数列）：每一次都去查中间的那个元素，比较大或者小，就能减少一半的元素。原理如下图；在这里插入图片描述
代码实现：

public class BinarySearch {
    public static void main(String[] args) {
        //二分查找
        int[] arr = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100};
        //二分查找的前提：是数组元素必须有序
        int index = selectIndex(arr, 80);
        System.out.println("索引是" + index);
    }

    private static int selectIndex(int[] arr, int ele) {
        //定义三个索引
        int minIndex = 0;
        int maxIndex = arr.length - 1;
        int centerIndex = (minIndex + maxIndex) / 2;

        while (minIndex <= maxIndex) {
            if (ele == arr[centerIndex]) {
                return centerIndex;
            } else if (ele < arr[centerIndex]) {
                maxIndex = centerIndex - 1;
            } else if (ele > arr[centerIndex]) {
                minIndex = centerIndex + 1;
            }
            //重新计算中间索引
            centerIndex = (minIndex + maxIndex) / 2;
        }
        return -1;
    }
    }