Welcome加拿大时时彩技巧为梦而年轻!

微信刷题,考证常用
  • 试题题型【选择题】
试题内容
下列排序法中,每经过一次元素的交换会产生新的逆序的是(    )。
  • A.快速排序
  • B.冒泡排序
  • C.简单插入排序
  • D.简单选择排序
  • 参考答案:A
  • 解题思路:

    在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的n-1个元素中选出最小的元素与第2个元素交换,这样做不会产生逆序。故本题答案为A选项。