原创力文档排序题面试题及答案
排序算法面试题及答案
一、选择题（共20分，每题2分）
1.下列排序算法中，平均时间复杂度为O(nlogn)的是（）
A.冒泡排序
B.选择排序
C.快速排序
D.插入排序
答案：【C】
解析：快速排序的平均时间复杂度为O(nlogn)。冒泡排序、选择排序和插入排序的平均时间复杂度均为O(n2)。快速排序通过分治法实现，每次将数组分成两部分，对每部分递归排序，平均情况下每次划分都能将数组大致分为等长的两部分，因此时间复杂度为O(nlogn)。而冒泡排序、选择排序和插入排序都是基于比较的简单排序算法，需要经过多次比较
文档评论（0）