交换排序的基本思想是什么？ A. 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 B. 两两比较待排序记录的关键码，如果发生逆序，则交换之，直到所有记录都排好序为止 C. 选择一个基准元素，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键码均比另一部分的关键码小，然后分别对这两部分记录继续进行排序 D. 将待排序的记录分成若干个子序列，每个子序列内部是有序的，然后将这些子序列合并成一个有序序列 答案解析 交换排序的基本思想是通过两两比较待排序记录的关键码，如果发现逆序（即排列顺序与排序后的次序相反），则交换这两个记录的位置，直到所有的记录都排好序为止。这种方法的核心在于通过交换来消除逆序，从而达到排序的目的。因此，选项B是正确的。 正确答案：B