Go-冒泡排序

新手,如有错误,请指证,感谢🙏。求轻喷~~

package main

import (
	"fmt"
)

// go 冒泡排序
// *     思路分析:法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来。
// *     比如:2,4,1    // 第一次 冒出的泡是4
// *          2,1,4   // 第二次 冒出的泡是 2
// *          1,2,4   // 最后就变成这样

func main()  {
 	mySlice := []int{1,43,54,62,21,66,32,78,36,76,39}
	sliceLen := len(mySlice)

	for i:=1;i<sliceLen;i++ {
		for k:=0;k<sliceLen-i;k++{
			if mySlice[k]>mySlice[k+1]{
				tmp := mySlice[k+1]
				mySlice[k+1] = mySlice[k]
				mySlice[k] = tmp
			}
		}
	}
	fmt.Println(mySlice)
}

 

posted @ 2017-10-25 16:11  雪随冬行  阅读(237)  评论(0编辑  收藏  举报