题目内容

3．在简单选择排序中，记录比较次数的时间复杂度为，记录移动次数的时间复杂度为。

查看答案

搜索结果不匹配？点我反馈

更多问题

18. 在时间复杂度为O(n2)的所有排序方法中，________排序方法是不稳定的。

8. 假定一组记录为(46,79,56,38,40,84)，在冒泡排序的过程中进行第一趟排序后的结果为____________________。

12. 假定一组记录为(46,79,56,25,76,38,40,80)，对其进行快速排序的第一次划分后，右区间内元素的个数为__________。

5. 快速排序在平均情况下的时间复杂度为，在最坏情况下的时间复杂度为。