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