冒泡排序法

冒泡排序是一種簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列, 一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢浮到數(shù)列的頂端。
要掌握冒泡排序法，首先要學(xué)會交換兩個變量的值

//a=1,b=2;交換這兩個變量的值var a = 1, b = 2;var temp = a;a = b;b = temp;console.log(a);//2console.log(b);//1

此處相當于有一杯可樂a和一杯酒b,還有一個空杯子temp，把可樂a倒入空杯子temp中，再把酒b倒入現(xiàn)在空了的杯子a中，再把現(xiàn)在裝了可樂的杯子temp倒入空杯子b中，這樣a和b的值就實現(xiàn)了交換。
冒泡排序法是將一系列的數(shù)據(jù)按照從大到小或者從小到大的順序排列顯示，原理也就是交換相鄰兩個變量的值

現(xiàn)有數(shù)組arr[2,85,42,12,51,22]; 讓數(shù)組中的數(shù)據(jù)按照從小到大的順序重新排列

重復(fù)上面的過程，相鄰之間相互比較

這樣循環(huán)做下去后，大的數(shù)據(jù)依次后移，最大的數(shù)字就到了后面，小的數(shù)據(jù)就到了前面，下面用代碼實現(xiàn)：

現(xiàn)有數(shù)組arr[2,85,42,12,51,22]; 讓數(shù)組中的數(shù)據(jù)按照從小到大的順序重新排列var arr = [2,85,42,12,51,22];//原數(shù)組for(var i = 0; i < arr.length; i++){//外層循環(huán)for(var j = i+1; j < arr.length+1; j++){//內(nèi)層循環(huán)if(arr[i] > arr[j+1]){//判斷語句，相鄰的數(shù)據(jù)進行比較var temp = arr[i];//交換變量的值arr[i] = arr[j+1];arr[j+1] = temp;}}}console.log(arr);//2,12,22,42,51,85

總結(jié)

以上是生活随笔為你收集整理的js冒泡排序法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。