图解排序算法及实现——冒泡排序（Bubble Sort）

教科书式的排序算法：冒泡排序（BubbleSort）python 思路 从某一方向开始，依次两两比较，把小的放左边，大的放右边web 从右往左： 最小值被移到了最左边。 【冒泡法】的本意 从左往右： 最大值被移到了最右边。 此时其实应该叫 【沉石法】 复杂度 最坏时间复杂度：O(n^2) 最优时间复杂度：O(n^2) 平均时间复杂度：O(n^2) 最坏空间复杂度： 总共 O(n)，须要辅助空间 O

>>阅读原文<<