试题-下列排序算法中，在待排序数据有序的情况下，花费时间最多的是（）

题目

下列排序算法中，在待排序数据有序的情况下，花费时间最多的是（）

A.快速排序

B.希尔排序

C.冒泡排序

D.堆排序

解答

参考答案：A.快速排序是把数列按一个枢纽值分成两部分分别排序，所以效率高。但是若原数据为有序，并且选择的枢纽值为第一个数时，那在分块时会将一个第一个数前面的数（也就是没有）分为一块，将除第一个数的所有数分成了另一块。这样一来，每一次分块都只减少了一个值，而每次分块的时间为O（N），所以总时间为O（N^2）。

C 2条回复评论

秋水没过月亮

有没有蜕变测试或者ai测试的教程

发表于 2021-09-11 20:05:00

0 0

大大大

测试真的是坑，啥都要会，一个项目要覆盖到方方面面，先是功能，再是自动化，每日构建，再是性能，再是安全，哎，小公司要你会的全，大厂要你的会的精还全，哎，真是太难了

发表于 2021-09-09 21:05:00

0 0