氣泡排序 三分鐘快速記住氣泡排序演算法

2021-10-16 04:22:04 字數 726 閱讀 5864

氣泡排序名字由來:

是因為越小的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

氣泡排序原理:

①、比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

②、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數(也就是第一波冒泡完成)。

③、針對所有的元素重複以上的步驟,除了最後乙個。

④、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

氣泡排序**:

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分鐘掌握 氣泡排序

演算法步驟 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。我的理解 氣泡排序在整個...