如何使用Java語(yǔ)言實(shí)現(xiàn)冒泡排序算法

這篇文章主要為大家展示了“如何使用Java語(yǔ)言實(shí)現(xiàn)冒泡排序算法”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“如何使用Java語(yǔ)言實(shí)現(xiàn)冒泡排序算法”這篇文章吧。

冒泡排序

冒泡排序無疑是最為出名的排序算法之一，從序列的一端開始往另一端冒泡（你可以從左往右冒泡，也可以從右往左冒泡，看心情），依次比較相鄰的兩個(gè)數(shù)的大?。ǖ降资潜却筮€是比小也看你心情）

java代碼實(shí)現(xiàn)bubblesort冒泡排序

package com.zy.test;


import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
            System.out.println("sortTest");
            int[] arr={6,3,8,2,9,1};
        System.out.println(Arrays.toString(arr));
            for (int i=0;i<arr.length-1;i++){
                for (int j=0;j<arr.length-1-i;j++){
                    int temp = 0;
                    if (arr[j]>arr[j+1]) {
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }
            }
        System.out.println(Arrays.toString(arr));
    }
}

冒泡排序思路：

1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
2、對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大的數(shù)。
3、針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
4、持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

Java實(shí)現(xiàn)冒泡排序優(yōu)化

冒泡有一個(gè)最大的問題就是這種算法不管不管你有序還是沒序，閉著眼睛把你循環(huán)比較了再說.

比如我舉個(gè)數(shù)組例子：[ 5，6，7，8，9 ]，一個(gè)有序的數(shù)組，根本不需要排序，它仍然是雙層循環(huán)一個(gè)不少的把數(shù)據(jù)遍歷干凈，這其實(shí)就是做了沒必要做的事情，屬于浪費(fèi)資源。

針對(duì)這個(gè)問題，我們可以設(shè)定一個(gè)臨時(shí)遍歷來標(biāo)記該數(shù)組是否已經(jīng)有序，如果有序了就不用遍歷了。

package com.zy.test;


import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
            System.out.println("sortTest");
            int[] arr={6,3,8,2,9,1};
        System.out.println(Arrays.toString(arr));
            for (int i=0;i<arr.length-1;i++){
                boolean flag=true;
                for (int j=0;j<arr.length-1-i;j++){
                    int temp = 0;
                    if (arr[j]>arr[j+1]) {
                        flag=false;
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }if (flag){
                    break;
                }
            }
        System.out.println(Arrays.toString(arr));
    }
}

以上是“如何使用Java語(yǔ)言實(shí)現(xiàn)冒泡排序算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！