冒泡排序的java实现

最新推荐文章于 2024-10-16 19:08:56 发布

Tsuna_ssl

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量154

点赞数

文章标签：数据结构 java

本文链接：https://blog.csdn.net/Karen_Ssl/article/details/105248397

版权

本文介绍了冒泡排序的概念，通过实例详细阐述了冒泡排序的思路，即通过相邻元素的比较和交换，使较大元素逐渐‘冒泡’到数组末尾。文章还提供了完整的Java代码实现，展示了如何用两层循环来完成冒泡排序的过程。

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

1、什么是冒泡排序？

冒泡排序，重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

2、冒泡排序思路

通过相邻数的比较，将相邻两个数中较大的一个冒泡到无序区间的最后，持续这个过程，知道数组整体有序。
一个七个元素的数组，需要六轮来完成。
如：
在这里插入图片描述
第一轮先比较8和10，当左边大于右边，才需要交换，所以不变。接着比较10和4，10>4，交换10和4.，此时变为：

此时继续向右，比较10和5，10>5，交换10和5，。
此时10的右边是2，交换10和2.
10的右边是12，10<12，不交换。
接着继续向右，12和7相邻，12>7，交换，此时的数组为：
在这里插入图片描述
12已经下沉到最右边，第一轮结束，此时12已经有序。第二轮不需要再和12比较，只需要比较前六个数。

第二轮：
依次比较后，10下沉到右边，此时为：
在这里插入图片描述
接着进行第三轮，依次比较，结果为：
六轮结束后，则有序：

3、冒泡排序代码实现

因为n组数据需要n-1轮，每轮又要比较多次，所以使用两个for循环。
i控制轮数，j控制每一轮中的比较。

 public static void bubbleSort(int[] array){
        boolean flg=false;
        for(int i=0;i<array.length-1;i++){
            flg=false;
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                    flg=true;
                }
            }
            if(!flg){
                break;
            }
        }
    }