在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di＋1=[di／2],i≤t≤t＋1,其中t=[lo

Question

在对一组记录（54，38，96，23，15，72，60，45，83）进行希尔排序时，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数，则第二趟排序结束后，前四条记录为【】。

Answer 1

正确答案：（15,23,54,38）
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2