清华大学出版社 TSINGHUA UNIVERSITY PRESS 若有6个数。第一次将8和9对调，第二次将第2和第3个数(9和 5)对调.如此共进行5次，得到854209的顺序， 可以看到：最大的数9已“沉底”，成为最下面一个数，而 小的数“上升”。最小的数0已向上“浮起”一个位置。经 第一趟（共5次）后，已得到最大的数。然后进行第二趟比较， 对余下的前面5个数按上法进行比较，见图7.2。经过4次比 较，得到次大的数8。如此进行下去。可以推知，对6个数 要比较5趟，才能使6个数按大小顺序排列。在第一趟中要 进行两个数之间的比较共5次，在第二趟中比4次.第5趟 比1次。如果有n个数，则要进行n-1趟比较。在第1趟比较 中要进行n-1次两两比较，在第i趟比较中要进行n-j次两两 比较。据此画出流程图（见图7.3）。根据流程图写出程序（今 设n=10),定义数组长度为11，本例中对a[0]不用，只用 a[1]到a[10],以符合人们的习惯。 若有6个数。第一次将8和9对调，第二次将第2和第3个数(9和 5)对调.如此共进行5次，得到8 5 4 2 0 9的顺序， 可以看到：最大的数9已“沉底”，成为最下面一个数，而 小的数“上升”。最小的数0已向上“浮起”一个位置。经 第一趟(共5次)后，已得到最大的数。然后进行第二趟比较， 对余下的前面5个数按上法进行比较，见图7.2。经过4次比 较，得到次大的数8。如此进行下去。可以推知，对6个数 要比较5趟，才能使6个数按大小顺序排列。在第一趟中要 进行两个数之间的比较共5次，在第二趟中比4次.第5趟 比1次。如果有n个数，则要进行n-1趟比较。在第1趟比较 中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两 比较。据此画出流程图(见图7.3)。根据流程图写出程序(今 设n=10)，定义数组长度为11，本例中对a［0］不用，只用 a［1］到a［10］，以符合人们的习惯