DSA筆記之冒泡排序

冒泡排序（Bubble Sort）：重複走訪亂序元素列，依次比較相鄰元素，交換亂序相鄰元素，直到元素列順序。 來源 這個算法的名字由來是因爲越小的元素會經由交換慢慢「浮」到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「冒泡排序」。 實質 把小（大）的元素往前（後）調 時間複雜度 O（n²）

>>阅读原文<<