希尔排序法No.18

一、希尔排序法基本思想

• 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含 的关键词越来越多，当增量减至 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))
}