首页 > 试题广场 >

一组记录的排序码为（46，79，56，38，40，84），一

[单选题]

一组记录的排序码为（46，79，56，38，40，84），一趟排序的结果为（40，38，46，56，79，84），则采用的是（）排序算法。

推荐

clear_rain

选C

【分析】

本题考查快速排序

A：冒泡一趟排序后：（46，56，38，40，79，84）。

B：插入一趟排序后：（46，79，56，38，40，84）。

C：快排方法很多，以第一个数为基准一趟快速排序后结果为：（40，38，46，56，79，84）。

D：二路归并一趟排序后结果：（46，79，38，56，40，84）。

编辑于 2019-03-20 14:02:15 回复(0)

峰201902262141260

c，观察排序后变化的值。发现46跑到中间了，左边都小于46，右边都大于46.然后观察每一个位置变化的数，发现都是小的值和大的值从两边到中间位置发生了交换，就可以确保是快排了。

发表于 2019-03-19 16:13:07 回复(0)

夜月耳

告诉我，题目哪儿对了？？？

编辑于 2019-05-17 17:27:51 回复(1)

全村的希望201806222344797

c，选择第一个数作为快排的num，小于它的在左，大于它的在右

发表于 2019-03-19 16:14:00 回复(0)

啵～€

c，选择第一个数作为快排的num，小于它的在左，大于它的在右

发表于 2019-03-19 15:49:52 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

5条回答 9收藏 4570浏览

扫一扫，把题目装进口袋