数据结构与算法基础--第14周05--第8章排序5--8.3交换排序1--冒泡排序

交换排序 基本思想： 两两比较，如果发生逆序则交换，直到所有记录都排号为止。 常见的交换排序方法： 冒泡排序 O(n²) 快速排序 O(nlog2n) 冒泡排序法 ————基于简单交换思想 基本思想：每趟不断将记录两两比较，并按照“前大后小”规则交换。 冒泡排序（升序） 第一趟结束：21 ，25 ，25 ，16 ，08 ，49 冒泡排序算法 冒泡排序的优点 每趟结束时，不仅能挤出一个最大值到最后位

>>阅读原文<<