Go语言之冒泡排序

Go语言之冒泡排序

package main

import (
	"fmt"
	"math/rand"
	"time"
)

/*
冒泡排序：
		从小到大排序
 */
func bubbleSort(arr []int) []int {
	for i := 0;i < len(arr) - 1;i++{
		for j := 0;j < len(arr)-1-i;j++{
			if arr[j] > arr[j +1]{
				tmp := arr[j]
				arr[j] = arr[j+1]
				arr[j+1] = tmp
			}
		}
	}
	return arr
}

func main() {
	//构造一个数组
	arr := []int{0,0,0,0,0,0,0,0}
	//随机数 rand.Seed(种子)
	rand.Seed(time.Now().UnixNano())

	for i := 0;i < len(arr);i++ {
		arr[i] = rand.Intn(100)//产生1-100的随机数
	}
	fmt.Printf("v%",bubbleSort(arr))
}