氣泡排序的演變過程及程式碼演示

小威鍋XWG907發表於2019-07-11


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


首先思想:

            需要多少趟能執行完排序;

            var arr =[12,25,31,14,18,21,33]

            for(var i =1 ; i<= arr .length -1 ;i++){

                然後確定對應的趟數需要執行多少次判斷是否交換位置.  順帶遍歷陣列

                    for( var j = 0 ; j< arr.length - i ;j++){

                            if( arr[ j ] >arr[ j+1 ] ){

                                    var a = 0;

                                    arr[ j ] = arr[ j+1 ];

                                    a = arr[ j+1 ];

                                    arr[ j+1 ] = arr[ i ];   

                            }

                    }

            }


來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/69940672/viewspace-2650302/,如需轉載,請註明出處,否則將追究法律責任。

相關文章