鸡尾酒排序代码,GO代码库,德仔网

代码语言

代码分类

【GO】鸡尾酒排序

作者:akang / 发布于2015-10-19/ 466


	package algorithms
	
	import "fmt"
	
	// 鸡尾酒
	func CocktailSort(values []int, length int) {
	 if len(values) <= 1 {
	 return
	 }
	 fmt.Println("values", values)
	 bottom := 0
	 top := length - 1
	 swapped := true
	 for swapped {
	 swapped = false
	 for i := bottom; i < top; i++ {
	 if values[i] > values[i+1] {
	 values[i], values[i+1] = values[i+1], values[i]
	 swapped = true
	 // } else {
	 // i = i + 1
	 }
	 fmt.Println(i, "-b->", values)
	 }
	 fmt.Println("efor1:", values)
	 top = top - 1
	 for i := top; i > bottom; i-- {
	 if values[i] < values[i-1] {
	 values[i], values[i-1] = values[i-1], values[i]
	 swapped = true
	 // // } else {
	 // i = i - 1
	 }
	 fmt.Println(i, "-t->", values)
	 }
	 fmt.Println("efor2:", values)
	 bottom = bottom + 1
	 }
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　鸡尾酒排序　

同语言下

可能有用的

akang贡献的其它代码(20)