Java三大排序算法之冒泡排序

Java三大排序算法之冒泡排序,第1张

Java三大排序算法之冒泡排序

加油,新时代打工人。

下面冒泡排序,这里不讲原理,直接源码。

那就先看个图片

冒泡排序顾名思义,把相邻的两个进行比较,大的总是在右边。
排序后

这个有意思的数据结构与算法的动态可视化图 https://visualgo.net/zh/sorting

不多说直接上源码

public class BubbleSort {
    public static void main(String[] args) {
        int []arr= {10,22,11,1,3,4,5,7};
        System.out.print("原数组");
        System.out.println(Arrays.toString(arr));
        test(arr);
    }

    public static void test(int [] arr){
        for (int i = 0; i arr[j+1]) {
                    a=false;
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
            if(a)break;

        }
        System.out.print("排序后的数组");
        for (int j=0 ;j 

运行结果

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5719718.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存