题目内容
（请给出正确答案）
[单选题]
以下关于排序算法的叙述中，正确的是()。
A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中，元素的交换次数不少于元素的比较次数
C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
提问人：网友sun1735
发布时间：2022-01-07
如搜索结果不匹配，请 
A、“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，只是寻找最小值元素的方法不一样，在效率方面没有什么差别
B、“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较，获得当前轮次的最小值元素；而“冒泡法”通过相邻元素的两两比较，一个轮次完成也能获得一个最小值元素
C、虽然“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，但选择法每轮次仅比较，没有交换，直至找到最小值后做一次交换；而冒泡法每一轮次是通过相邻元素比较来找最小值，如果不满足排序，则交换相邻两个元素，交换可能频繁发生。这样来看，选择法比冒泡法要快一些
D、对于n个元素来说，选择法和冒泡法排序都需要经过n-1次排序过程，每次排序时采用的排序策略不同
