欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java經(jīng)典排序算法之冒泡排序代碼實(shí)例

 更新時(shí)間：2023年11月14日 09:13:46   作者：哇哈哈水有點(diǎn)甜  
這篇文章主要介紹了Java經(jīng)典排序算法之冒泡排序代碼實(shí)例,相鄰兩元素進(jìn)行比較,如過(guò)左側(cè)元素大于右側(cè)元素,則進(jìn)行交換,每完成一次循環(huán)就將最大元素排在最后,下一次循環(huán)是將其它的數(shù)進(jìn)行類似操作,需要的朋友可以參考下

冒泡排序

冒泡排序的思想很簡(jiǎn)單：遍歷數(shù)組，比較相鄰的兩個(gè)元素，順序錯(cuò)誤就把它們交換，直到整個(gè)數(shù)組排序完成。因?yàn)槊拷?jīng)過(guò)一趟排序，越小的元素會(huì)經(jīng)交換而慢慢“浮”到數(shù)列的頂端，因此叫做冒泡排序。

排序原理：（以升序排列為例）相鄰兩元素進(jìn)行比較，如過(guò)左側(cè)元素大于右側(cè)元素，則進(jìn)行交換，每完成一次循環(huán)就將最大元素排在最后，下一次循環(huán)是將其它的數(shù)進(jìn)行類似操作。（即每進(jìn)行一次循環(huán)，待排序的數(shù)組就少一個(gè)元素）

時(shí)間復(fù)雜度：O（N^2）

空間復(fù)雜度：O（1） 多增加了一個(gè)臨時(shí)元素tmp

代碼實(shí)現(xiàn)（java）

public static void main(String[] args) {
    int[] arr = {3,5,1,2,4,8,4};
    sort(arr);
    for (int i : arr) {
        System.out.println(i);
    }
}

public static void sort(int[] arr){
    //外層循環(huán)為整個(gè)數(shù)組循環(huán)次數(shù)
    for (int i = 0; i < arr.length-1; i++) {
        //內(nèi)層循環(huán)是每個(gè)元素比較的次數(shù)
        for (int j = 0; j < arr.length-1-i ; j++) {
            //如果前一個(gè)元素比后一個(gè)元素大，交換位置
            if(arr[j]>arr[j+1]){
                int tmp = arr[j];
                arr[j]= arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}

到此這篇關(guān)于Java經(jīng)典排序算法之冒泡排序代碼實(shí)例的文章就介紹到這了,更多相關(guān)Java冒泡排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評(píng)論