制作:方斌 [例7.3]输入10个数,用“起泡法”对10个数排序(由小到大)。 “起泡法”算法:以六个数9、8、5、4、2、0为例。 第1趟比较 第2趟比较 第1趟比较后,剩5个数未排好序;两两比较5次 第2趟比较后,剩4个数未排好序;两两比较4次 第3趟比较后,剩3个数未排好序;两两比较3次 第4趟比较后,剩2个数未排好序;两两比较2次 第5趟比较后,全部排好序;两两比较1次 算法结论:对于n个数的排序,需进行η-1趟比较,第j趟比较需进行nj次 两两比较。制 作：方 斌 [例7.3] 输入10个数，用“起泡法”对10个数排序（由小到大）。 “起泡法”算法：以六个数9、8、5、4、2、0为例。 第1趟比较 第2趟比较 第1趟比较后，剩5个数未排好序；两两比较5次 第2趟比较后，剩4个数未排好序；两两比较4次 第3趟比较后，剩3个数未排好序；两两比较3次 第4趟比较后，剩2个数未排好序；两两比较2次 第5趟比较后，全部排好序；两两比较1次 算法结论：对于n个数的排序，需进行n-1趟比较，第j趟比较需进行n-j次 两两比较