8. 假定一组记录为(46,79,56,38,40,84),在冒泡排序的过程中进行第一趟排序后的结果为____________________。
查看答案
12. 假定一组记录为(46,79,56,25,76,38,40,80),对其进行快速排序的第一次划分后,右区间内元素的个数为__________。
5. 快速排序在平均情况下的时间复杂度为________,在最坏情况下的时间复杂度为________。
16. 假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要__________趟完成。
22. ________排序方法使键值大的记录逐渐下沉,使键值小的记录逐渐上浮。