校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

下列的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()

A.插入排序

B.堆排序

C.冒泡排序

D.快速排序

解答

正确答案是 B

初始数据集排列顺序与比较次数无关的有:
口诀:一堆(堆排序)海归(归并排序)选(选择排序)基友
C 5条回复 评论
已註銷

一起学习

发表于 2022-09-14 21:00:00
0 0
耿蕊

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

发表于 2021-10-05 22:00:00
0 0
上帝之手028

涨知识了

发表于 2021-09-09 14:45:00
0 0
盖子子

插入排序是依次比较找到自己的位置,有序的数组比较次数少
堆排序在数据有序时能够降低维护堆的性质时的交换次数
标准冒泡排序的比较次数是固定的,但是改进的冒泡排序可以对于有序的数组减少比较次数
快速排序在有序时复杂度最高达到O(n2),完全无序时O(nlogn)

发表于 2018-10-12 12:01:35
0 0
誓死发扬平头哥精神

初始排列顺序与比较次数无关:一堆(堆排序)海归(归并排序)选(选择排序)朋友

发表于 2018-10-12 12:01:06
0 0