一、希尔排序法基本思想
- 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含 的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
- 增量一般都是从初始的元素总个数除以2，然后依次往下推。既：增量（初始时是元素总个数)=增量/2
- 将每组分成两个元素一组，分别进行插入排序，直到增量为1则对整个元素进行插入排序。
二、代码实现
package main
import "fmt"
//希尔排序
func shellSort(theArray []int) []int {
d_value := len(theArray) / 2
for d_value > 0 {
for i := 0; i < len(theArray); i++{
j := i
for ((j-d_value >= 0) && (theArray[j] < theArray[j - d_value])) {
theArray[j], theArray[j - d_value] = theArray[j - d_value], theArray[j]
j -= d_value;
}
}
d_value /= 2
fmt.Println(theArray)
}
return theArray
}
func main() {
var theArray = []int{1,0,2,10,9,70,5,6,3}
fmt.Print("排序前")
fmt.Println(theArray)
fmt.Print("排序后")
fmt.Println(shellSort(theArray))
}