圖解排序算法及實現——冒泡排序（Bubble Sort）

教科書式的排序算法：冒泡排序（BubbleSort）python 思路 從某一方向開始，依次兩兩比較，把小的放左邊，大的放右邊web 從右往左： 最小值被移到了最左邊。 【冒泡法】的本意 從左往右： 最大值被移到了最右邊。 此時其實應該叫 【沉石法】 複雜度 最壞時間複雜度：O(n^2) 最優時間複雜度：O(n^2) 平均時間複雜度：O(n^2) 最壞空間複雜度： 總共 O(n)，須要輔助空間 O

>>阅读原文<<