日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

冒泡排序

一般情況下，稱(chēng)某個(gè)排序算法穩(wěn)定，指的是當(dāng)待排序序列中有相同的元素時(shí)，它們的相對(duì)位置在排序前后不會(huì)發(fā)生改變。

創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、做網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)余江,10多年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專(zhuān)業(yè),歡迎來(lái)電咨詢(xún)建站服務(wù):028-86922220

假設(shè)待排序序列為 (5,1,4,2,8)，如果采用冒泡排序?qū)ζ溥M(jìn)行升序(由小到大)排序，則整個(gè)排序過(guò)程如下所示： 1) 第一輪排序，此時(shí)整個(gè)序列中的元素都位于待排序序列，依次掃描每對(duì)相鄰的元素，并對(duì)順序不正確的元素對(duì)交換位置，整個(gè)過(guò)程如圖 1 所示。

圖 1 第一輪排序(白色字體表示參與比較的一對(duì)相鄰元素)

從圖 1 可以看到，經(jīng)過(guò)第一輪冒泡排序，從待排序序列中找出了最大數(shù) 8，并將其放到了待排序序列的尾部，并入已排序序列中。

2) 第二輪排序，此時(shí)待排序序列只包含前 4 個(gè)元素，依次掃描每對(duì)相鄰元素，對(duì)順序不正確的元素對(duì)交換位置，整個(gè)過(guò)程如圖 2 所示。

圖 2 第二輪排序

可以看到，經(jīng)過(guò)第二輪冒泡排序，從待排序序列中找出了最大數(shù) 5，并將其放到了待排序序列的尾部，并入已排序序列中。

3) 第三輪排序，此時(shí)待排序序列包含前 3 個(gè)元素，依次掃描每對(duì)相鄰元素，對(duì)順序不正確的元素對(duì)交換位置，整個(gè)過(guò)程如圖 3 所示。

圖 3 第三輪排序

經(jīng)過(guò)本輪冒泡排序，從待排序序列中找出了最大數(shù) 4，并將其放到了待排序序列的尾部，并入已排序序列中。

4) 第四輪排序，此時(shí)待排序序列包含前 2 個(gè)元素，對(duì)其進(jìn)行冒泡排序的整個(gè)過(guò)程如圖 4 所示。

圖 4 第四輪排序

經(jīng)過(guò)本輪冒泡排序，從待排序序列中找出了最大數(shù) 2，并將其放到了待排序序列的尾部，并入已排序序列中。

5) 當(dāng)進(jìn)行第五輪冒泡排序時(shí)，由于待排序序列中僅剩 1 個(gè)元素，無(wú)論再進(jìn)行相鄰元素的比較，因此直接將其并入已排序序列中，此時(shí)的序列就認(rèn)定為已排序好的序列(如圖 5 所示)。

圖 5 冒泡排序好的序列

實(shí)現(xiàn)

冒泡排序的實(shí)現(xiàn)代碼為：

數(shù)組

//從大到小排序
var array=[10,20,9,8,79,65,100];
//比較輪數(shù)
for ( var i=0;i    //每輪比較次數(shù)，次數(shù)=長(zhǎng)度-1-此時(shí)的輪數(shù)
    for (var j=0;j        if (array[j] > array[j + 1]) {
            var temp = array[i];
            array[j] = array[j + 1];
            array[j + 1] = temp;
        } //end if
    }//end for 次數(shù)
} //end for 輪數(shù)
console.log(array);

封裝一下

function bSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len-1; i++) {
    for (var j = 0; j < len - 1 - i; j++) {
         // 相鄰元素兩兩對(duì)比，元素交換，大的元素交換到后面
        if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
  }
  return arr;
}

//舉個(gè)數(shù)組
myArr = [20,18,27,19,35];
//使用函數(shù)
bSort(myArr)

數(shù)組對(duì)象

var arr = [
    {name:'LL',age:5},
    {name:'XX',age:24},
    {name:'YY',age:16},
    {name:'ZZ',age:10},
    {name:'AA',age:26}
];

function compare(value){
    return function(a,b){
        var aaa = a[value];
        var bbb = b[value];
        return aaa - bbb;
    }
}
console.log(arr.sort(compare('age')))

本文標(biāo)題：圖文解說(shuō)JS冒泡排序簡(jiǎn)單明了快速掌握
網(wǎng)頁(yè)URL：http://www.dlmjj.cn/article/coioccc.html