n个记录的冒泡排序算法所需最大移动次数为 , 最小移动次数为____。
查看答案
如果n个记录的被排序文件的初始状态是逆序时,采用冒泡排序算法,则所需记录关键码的比较次数为____,记录移动次数为____。
对n个元素的序列进行冒泡排序,最小的比较次数是____,此时元素的排列情况____,在____的情况下比较次数最多,其比较次数为____。
利用快速排序方法对记录(50,40,95,20,15,70,60,45,80)进行快速排序,其需递归调用的次数为____,其中第二次递归调用是对____一组记录进行快速排序。