go 算法之冒泡算法

本文主要是介绍go 算法之冒泡算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

package main

import "fmt"

//冒泡排序 升序
//每轮都是相邻的两个元素两两比较,把最大的元素升到最后

func maopao(arr []int) []int {
    //列表长度
    len := len(arr)
    //外层控制比较轮数
    for i := 1; i < len; i++ {
        //内层控制比较的下标
        for j := 0; j < len-i; j++ {
            if arr[j] > arr[j+1] {
                temp := arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
    }
    return arr
}

//选择排序
func main() {
    list := []int{9, 2, 87, 547, 39, 3, 6, 1}
    res := maopao(list)
    fmt.Println(res)
}

这篇关于go 算法之冒泡算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！