冒泡排序算法java实现

最新推荐文章于 2024-08-15 06:00:00 发布

java_student09

最新推荐文章于 2024-08-15 06:00:00 发布

阅读量6.1k

点赞数 6

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

本文链接：https://blog.csdn.net/java_student09/article/details/52196581

版权

普通冒泡

    public static int[] bubble_sort(int[] a)
    {
        for (int i = 0; i < a.length; i++)
        {
            //每一趟过后a[i]是第i小
            for(int j = a.length-1;j>i;j--)//后续有j-1操作 注意j>i
            {
                if(a[j] < a[j-1])
                {
                    int tmp = a[j]; // swap 操作
                    a[j] = a[j-1];
                    a[j-1] = tmp;
                }
            }
        }
        return a;
    }

改进冒泡排序，提前终结

    public static int[] bubble_sort_flag(int[] a)
    {
        boolean isChange = true;
        for (int i = 0; i < a.length && isChange; i++)
        {
            isChange = false;
            for(int j = a.length-1;j>i;j--)//后续有j-1操作 注意j>i
            {
                if(a[j] < a[j-1])
                {
                    int tmp = a[j]; // swap 操作
                    a[j] = a[j-1];
                    a[j-1] = tmp;
                    isChange = true;
                }
            }
        }
        return a;
    }