[JDK17]冒泡排序的实现原理与代码实现(图解)

最新推荐文章于 2024-07-12 18:56:03 发布

madlife12327

最新推荐文章于 2024-07-12 18:56:03 发布

阅读量425

点赞数 9

文章标签：算法 java 排序算法

本文链接：https://blog.csdn.net/weixin_44429641/article/details/136773871

版权

本文介绍了冒泡排序的基本原理，并展示了如何在JDK17中实现冒泡排序算法。特别提到一种优化策略：若一轮排序过程中未发生任何交换，说明数组已排序，提前结束。

摘要由CSDN通过智能技术生成

冒泡排序实现原理：

对冒泡排序还能进行一点优化：当发现走完一趟流程，一次都没有发生交换操作时，说明此时数组已经是顺序，可以提前return退出方法。

JDK17完整代码：

package SortAlgorithm.BubbleSort;

import java.util.Arrays;

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = {50,60,10,80,30};
        System.out.println("原数组： "+ Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("排序后： "+ Arrays.toString(arr));
    }

    /**
     * 冒泡排序
     * @param arr
     */
    public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            boolean isSwap = false;
            for (int j = 0; j < arr.length - 1-i; j++) {
                if (arr[j] >arr[j+1]){
                    isSwap = true;
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
            //一轮过后如果一次没有交换过，说明已经排好了
            if (!isSwap){
                return;
            }
            isSwap = false;
        }
    }
}

测试图：