冒泡排序以及优化

冒泡排序是新手小白学的第一个排序方法，复杂度很高。那么如何在冒泡排序的基础上对其进行优化？ 咱们给一组数据：9，5，6，7，5，3 第一次冒泡：9和5交换位置（5，9，6，7，5，3）；9和6交换位置（5，6，9，7，5，3）；9和7交换位置（5，6，7，9，5，3）；9和5交换位置（5，6，7，5，9，3）；9和3交换位置（5，6，7，5，3，9）。到此9已经排好了，一个比较了5次。 第二次冒泡

>>阅读原文<<