排序算法之 冒泡排序 及其時間複雜度和空間複雜度

冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，若是他們的順序錯誤就把他們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換，也就是說該數列已經排序完成。這個算法的名字由來是由於越大的元素會經由交換慢慢「浮」到數列的頂端，故名。 算法分析 冒泡排序算法是全部排序算法中最簡單的（前面也提到過），在生活中應該也會看到氣泡從水

>>阅读原文<<