题目详情

采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后,其元素排列变为{12,10,11,18,2,7,23}。

  • A.选择排序
  • B.快速排序
  • C.归并排序
  • D.冒泡排序

正确答案及解析

正确答案
D
解析

快速排序Quick sort:通过一趟扫描将要排序数据分割成独立两部分,其中一部分所有数据都比另外一部分所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列;选择排序Selection sort:顾名思意,就是直接从待排序数组里选择一个最小(或最大)数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完;冒泡排序Bubble sort:原理是临近数字两两进行比较,按照从小到大或者从大到小顺序进行交换,这样一趟过去后,最大或最小数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束;归并排序Merge sort:原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序数组。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +