氣泡排序名字由來:
是因為越小的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。
氣泡排序原理:
①、比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
②、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數(也就是第一波冒泡完成)。
③、針對所有的元素重複以上的步驟,除了最後乙個。
④、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
氣泡排序**:
public class bubblesort } } return arr;} // 氣泡排序---高階版1public int bubblesort2(int arr) } i=flag; //為下一趟排序作準備 } return arr;} // 氣泡排序---高階版2public int bubblesort3(int arr) } high = f1;// 記錄上次位置 for (int j=high; j>low; --j) { //反向冒泡,找到最小者 if (arr[j]
沉默三分鐘
網上見此真情之文,藉以自表 原文 http www.hecaitou.net p 3018 沉默三分鐘是心祭。那麼多年了,國旗終於為平民而降。那麼多天了,全民哀悼終於實現。與此同時,火炬停止傳遞,因為這不是乙個歡慶的時刻。很多年後回顧2008年,我 也許寧可它從日曆中消失。還沒有哪一年和今年一樣,才...
三分鐘快速記憶(一) 簡單理解Hashmap的原理
在我們學習資料結構的過程中會理解很多的演算法結構,比如說list link map等等。這些資料結構都是非常常見的結構,那麼反問一下,為什麼要發明這些資料結構呢?理由很簡單,我們的所有目前的計算機記憶體都是有限的,那麼我們要更好的利用這些記憶體,得到合理化最大化的利用肯定少不了巧妙的演算法設計。所以...
30分鐘掌握 氣泡排序
演算法步驟 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。我的理解 氣泡排序在整個...