采用（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.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案