数据结构之排序算法(中):冒泡排序与快速排序,从相邻交换到工程级优化
一. 冒泡排序:每一趟确定一个最大值1. 单趟冒泡在做什么?从左向右比较每一对相邻元素。如果前一个元素大于后一个元素,说明这两个元素构成逆序对,就交换它们:若 a[i - 1] > a[i],交换 a[i - 1] 与 a[i]。一趟扫描结束后,当前未排序区间中的最大元素会移动到最右端,就像气泡
