氣泡排序的演變過程及程式碼演示
氣泡排序:是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。
首先思想:
需要多少趟能執行完排序;
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/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 氣泡排序演示排序
- 選擇和氣泡排序核心程式碼及流程圖排序流程圖
- 氣泡排序法原理講解及PHP程式碼示例排序PHP
- 氣泡排序及優化排序優化
- java程式的氣泡排序操作Java排序
- 排序——氣泡排序排序
- 氣泡排序排序
- 9. 氣泡排序,以及如何優化氣泡排序,氣泡排序屬於插入排序排序優化
- 排序之氣泡排序排序
- 氣泡排序及優化詳解排序優化
- 排序:氣泡排序&快速排序排序
- shell指令碼寫氣泡排序指令碼排序
- js氣泡排序JS排序
- 氣泡排序-fusha排序
- Shell氣泡排序排序
- d氣泡排序排序
- 氣泡排序正解排序
- JavaScript氣泡排序JavaScript排序
- java氣泡排序Java排序
- 氣泡排序 java排序Java
- php氣泡排序PHP排序
- Java 氣泡排序Java排序
- Javascript 氣泡排序JavaScript排序
- 氣泡排序(Java)排序Java
- 容器氣泡排序排序
- 氣泡排序1排序
- 氣泡排序法排序
- 基本排序之氣泡排序排序
- 排序:交換排序——氣泡排序法排序
- 氣泡排序的推導排序
- 【排序演算法動畫解】排序介紹及氣泡排序排序演算法動畫
- 氣泡排序筆記排序筆記
- js氣泡排序動畫JS排序動畫
- 陣列氣泡排序陣列排序
- 淺析氣泡排序排序
- python氣泡排序Python排序
- 氣泡排序 bubble sort排序
- 【筆記】氣泡排序筆記排序