扫码关注公众号

前端排序算法之快速排序
12-02
553观看
01

有字符序列 {Q,H,C,Y,P,A,M,S,R,D,F,X} ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X},是下列____排

正确答案是B如果是二路归并的话,那么第一趟结束后每四个都是有序的如果是快速排序的话,第一个元素将会被放到一个最准确的位置,且第一个元素前面的

来自:排序-快速排序
02

为实现快速排序算法,待排序序列宜采用的存储方式是()。

正确答案是A快速排序中查询操作用的较多,而顺序存储适用于频繁查询时使用;链式存储适用于频繁地插入、删除、更新元素时使用。

来自:排序-快速排序
03

快速排序算法在序列已经有序的情况下的复杂度为()

正确答案是B快排在完全无序的情况下效果最好,时间复杂度为O(nlogn),在有序情况下效果最差,时间复杂度为O(n^2)

来自:排序-快速排序
04

对数列 (25,84,21,47,15,27,68,35,20) 进行排序,元素序列的变化情况如下:

正确答案是A从(1)到(2):取第一个数25,放到它应该在的位置,25左边的数都比25小,右边的都比25大;从(2)到(3):对25左边的数

来自:排序-快速排序
05

使用js实现数组的快速排序

快速排序使用了冒泡+分治的思路。每轮从数组中取出一个数作为基准;在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全部放右边;再

来自:排序算法-高级排序(快排、堆排等)
课程
专栏
算法-排序算法-高级排序(快排、堆排等)
2专栏
1课程
5 试题