首页 > 编程语言 > 详细

golang对数组进行冒泡排序

时间:2018-07-10 01:04:14      阅读:331      评论:0      收藏:0      [点我收藏+]

什么是冒泡排序?

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名“冒泡排序”。

package main

import (
    "fmt"
)

func main() {
    a := [...]int{5,2,6,3,9}
    fmt.Println(a)

    num := len(a)
    for i := 0; i < num; i++ {
        for j := i + 1; j < num; j++ {
            if a[i] < a[j] {
                tmp := a[i]
                a[i] = a[j]
                a[j] = tmp
            }
        }
    }
    fmt.Println(a)
}

---
Mac:array chentiangang$ go run main.go
[5 2 6 3 9]
[9 6 5 3 2]

golang对数组进行冒泡排序

原文:https://www.cnblogs.com/Csir/p/9286822.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!