在直接插入和直接选择排序中,若初始数据基本有序,则选用____,若初始数据基本反序,则选用____。
查看答案
在对一组记录(50,40,95,20,15,70,60,45,80)进行直接选择排序时,第4次交换和选择后,末排记录(即无序表)为____。
在对一组记录(50,40,95,20,15,70,60,45,80)进行冒泡排序时,第一趟需进行相邻记录的交换的次数为____,在整个排序过程中共需进行____趟才可完成。
n个记录的冒泡排序算法所需最大移动次数为 , 最小移动次数为____。
如果n个记录的被排序文件的初始状态是逆序时,采用冒泡排序算法,则所需记录关键码的比较次数为____,记录移动次数为____。