在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定取di+1=ëdi/2û ,0≤i≤t-1,其中t=ëlog2nû ,d0=n,dt=1,n为待排序记录的个数,则第二趟排序结束后前4条记录为____。
查看答案
在对一组记录(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)进行冒泡排序时,第一趟需进行相邻记录的交换的次数为____,在整个排序过程中共需进行____趟才可完成。