教育部—微软精品课程建设项目 、起泡排序 假设在排序过程中,记录序列R[1n 的状态为 n-i+1 无序列R[:有序序列Rm+2 八八八八八八 比较相邻记录,将关 第i趟起泡排序 键字最大的记录交换 到n-+1的位置上 无序序列R[1n-i 有序序列R[n+1.n 南京航空航天大学数据结构课题组版权所有一、起泡排序 假设在排序过程中，记录序列R[1..n] 的状态为： 第 i 趟起泡排序 无序序列R[1..n-i+1] 有序序列 R[n-i+2..n] n-i+1 无序序列R[1..n-i] 有序序列 R[n-i+1..n] 比较相邻记录，将关 键字最大的记录交换 到 n-i+1 的位置上