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

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

首先思想：

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

            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/，如需轉載，請註明出處，否則將追究法律責任。