golang实现直接插入排序算法

rufidmx · · 1743 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

直接插入排序算法golang实现版本:

插入算法概要:

建立一个空的链表,首先在要排序的数组中随便拿出来一个数据,放在新建链表的开头,然后不停的从原数组中

获取数据,并和链表中的数据进行比较,大就放在链表的右端,小就放在链表的左端,一直循环直到结束为止,

排序完成。


package main

import(
	"container/list"
	"fmt"
)

var old []int = []int{432,432432,4234,333,333,21,22,3,30,8,20,2,7,9,50,80,1,4}
func main(){
	fmt.Println("old array:",old)
	res,_ := InsertionSort(old)
	i := 0
	for e := res.Front(); nil != e; e = e.Next(){
		//fmt.Println("[", i,"]: ",e.Value.(int))
		fmt.Printf("[%d]: %d\n",i, e.Value.(int))
		i += 1
	}
}

func InsertionSort(old []int)(sortedData *list.List, err error){
	sortedData = list.New()
	sortedData.PushBack(old[0])
	size := len(old)
	for i := 1; i < size; i++{
		v := old[i]
		e := sortedData.Front()
		for nil != e{
			if e.Value.(int) >= v{
				sortedData.InsertBefore(v, e)
				break
			}
			e = e.Next()
		}
		//the biggest,put @v on the back of the list
		if nil == e{
			sortedData.PushBack(v)
		}
	}

	return
}


本文来自:CSDN博客

感谢作者:rufidmx

查看原文:golang实现直接插入排序算法

1743 次点击  
加入收藏 微博
上一篇:go 回调函数
下一篇:golang交叉编译
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传