交换排序
数据结构--交换排序
基本思想:
两两比较，如果发生逆序则交换，直到所有记录都排好序为止.
冒泡排序
每趟不断将记录两两比较,并且按照"前小后大"规则交换.
冒泡排序的过程演示
n个记录,需要比较n-1趟.
第m躺需要比较n-m次
冒泡排序算法描述
还可以继续优化:某一趟比较时不出现记录交换,说明已经排好序了
改进的冒泡排序算法
时间复杂度
冒泡排序是稳定的
排序方法的比较
基本思想:
两两比较，如果发生逆序则交换，直到所有记录都排好序为止.
每趟不断将记录两两比较,并且按照"前小后大"规则交换.
冒泡排序的过程演示
n个记录,需要比较n-1趟.
第m躺需要比较n-m次
冒泡排序算法描述
还可以继续优化:某一趟比较时不出现记录交换,说明已经排好序了
改进的冒泡排序算法
时间复杂度
冒泡排序是稳定的
排序方法的比较