进一步地改进冒泡排序算法 在【算法8-4】给出的冒泡排序算法的基础上,如 果我们同时记录第趟冒泡排序中最后一次发生交换操 作的位置m(m<=ni),就会发现从此位置以后的记 录均已经有序,即无序区范围缩小在a[1-am之间, 所以在进行下一趟排序操作时,就不必考虑 am+1am]范围内的记录了,而只在a[alm]范围内 进行。 请单赤鼠标左键换页!进一步地改进冒泡排序算法 在【算法8-4】给出的冒泡排序算法的基础上，如 果我们同时记录第i趟冒泡排序中最后一次发生交换操 作的位置m（m<=n-i），就会发现从此位置以后的记 录均已经有序，即无序区范围缩小在a[1]~a[m]之间， 所以在进行下一趟排序操作时，就不必考虑 a[m+1]~a[n]范围内的记录了，而只在a[1]~a[m]范围内 进行