复习2,查找和排序解读.pptVIP

冒泡排序 关键问题⑴：如何记载一趟排序过程中冒泡的多个记录？ 算法描述： if （r[j]r[j+1]）{ r[j]←→r[j+1]； exchange=j； } 解决方法： 设变量exchange记载记录冒泡的位置，则一趟排序后，exchange记载的一定是这一趟排序中记录的最后一次冒泡的位置，且从此位置以后的所有记录均已经有序。 解决方法： 设bound位置的记录是无序区的最后一个记录，则每趟冒泡排序的范围是r[1] ~ r[bound]。 在一趟排序后，从exchange位置之后的记录一定是有序的，所以bound=exchange。 冒泡排序 关键问题⑵：如何确定冒泡排序的范围？ 05 98 12 69 38 53 81 05 98 69 81 12 冒泡 38 冒泡 53 冒泡 解决方法： 设bound位置的记录是无序区的最后一个记录，则每趟冒泡排序的范围是r[1] ~ r[bound]。 在一趟排序后，从exchange位置之后的记录一定是有序的，所以bound=exchange。 冒泡排序 关键问题⑵：如何确定冒泡排序的范围？ 算法描述： bound=exchange; for (j=1; jbound; j++) if （r[j]r[j+1]）{ r[j]==r[j+1]； exchange=j