在希尔排序中,由于开始将n个待排序的记录分成 了d组,所以每组中的记录数目将会减少。在数据量较 少时,利用直接插入排序的效率较高。随着反复分组 排序,d值逐渐变小,每个分组中的待排序记录数目将 会增多,但此时记录的排列顺序将更接近有序,所以 利用直接插入排序不会降低排序的时间效率。 希尔排序适用于待排序的记录数目较大时,在此 情况下,希尔排序方法一般要比直接插入排序方法快。 同直接插入排序一样,希尔排序也只需要一个记录大 小的辅助空间,用于暂存当前待插入的记录。 希尔排序是一种不稳定的排序方法。 请单赤鼠标左键换页!在希尔排序中，由于开始将n个待排序的记录分成 了d组，所以每组中的记录数目将会减少。在数据量较 少时，利用直接插入排序的效率较高。随着反复分组 排序，d值逐渐变小，每个分组中的待排序记录数目将 会增多，但此时记录的排列顺序将更接近有序，所以 利用直接插入排序不会降低排序的时间效率。 希尔排序适用于待排序的记录数目较大时，在此 情况下，希尔排序方法一般要比直接插入排序方法快。 同直接插入排序一样，希尔排序也只需要一个记录大 小的辅助空间，用于暂存当前待插入的记录。 希尔排序是一种不稳定的排序方法