17. 在时间复杂度为O(nlog2n)的所有排序方法中,________排序方法是稳定的。
查看答案
4. 对n个记录进行冒泡排序时,最少的比较次数为________,最少的趟数为_______。
3.在简单选择排序中,记录比较次数的时间复杂度为________,记录移动次数的时间复杂度为________。
18. 在时间复杂度为O(n2)的所有排序方法中,________排序方法是不稳定的。
8. 假定一组记录为(46,79,56,38,40,84),在冒泡排序的过程中进行第一趟排序后的结果为____________________。