冒泡排序法

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

//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倒入現在空了的杯子a中，再把現在裝了可樂的杯子temp倒入空杯子b中，這樣a和b的值就實現了交換。
冒泡排序法是將一系列的數據按照從大到小或者從小到大的順序排列顯示，原理也就是交換相鄰兩個變量的值

現有數組arr[2,85,42,12,51,22]; 讓數組中的數據按照從小到大的順序重新排列

重復上面的過程，相鄰之間相互比較

這樣循環做下去后，大的數據依次后移，最大的數字就到了后面，小的數據就到了前面，下面用代碼實現：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。