在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是

  • A 快速排序
  • B 冒泡排序
  • C 简单插入排序
  • D 以上说法均不正确
参考答案: A
解题思路: 快速排序它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序是选出一个结点,然后将大于该结点的数据移到后面,将小于该结点的数据移到前面,所以会产生一个新的逆序。故本题选A。>>>立即刷题