美文网首页
冒泡排序

冒泡排序

作者: 清晨的麦田 | 来源:发表于2019-06-11 18:21 被阅读0次
package main

import "fmt"

/**
*平均时间复杂度 O(n²)
*空间复杂度O(1)
*稳定
 */
func main() {
    s := []int{2, 5, 710, 44, 60, 1, 10}
    sort(s)

}
func sort(slice []int) {
    for i := 0; i < len(slice)-1; i++ {
        for j := i + 1; j < len(slice); j++ {
            if slice[i] < slice[j] {
                slice[i], slice[j] = slice[j], slice[i]
            }
        }

    }
    fmt.Println(slice)

}

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/wclcfctx.html