【正确答案】正确答案：证明：起泡排序思想是相邻两个记录的关键字比较，若反序则交换，一趟排序完成得到一个最大值或最小值(视正向排序或反向排序而定)。由题假设知R _j 在R _i 之前且K _j >K _i ，即说明R _j 和R _i 是反序；设对于R _i 之前全部记录R ₁ ～R _i-1 (其中包括K _j )中关键字最大为Kmax，则Kmax≥K _i ，故经过起泡排序前i一2次比较后，R _i-1 的关键字一定为Kmax，又因Kmax≥K _i ＞R _i ，故R _i-1 和R _i 为反序，由此可知R _i-1 和R _i 必定交换，证毕。