码迷,mamicode.com
首页 > 编程语言 > 详细

1、golang之冒泡排序

时间:2018-11-25 14:48:40      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:i+1   个数   class   假设   nbsp   value   UNC   --   并且   

1、冒泡排序时间复杂度

冒泡排序的时间复杂度是O(N2)。
假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N),需要遍历多少次呢?N-1次!因此,冒泡排序的时间复杂度是O(N2)。
 

2、冒泡排序稳定性

冒泡排序是稳定的算法,它满足稳定算法的定义。
算法稳定性 -- 假设在数列中存在a[i]=a[j],若在排序之前,a[i]在a[j]前面;并且排序之后,a[i]仍然在a[j]前面。则这个排序算法是稳定的!
 

3、示例

// golang
func BubbleAsort(values []int) {
    for i := 0; i < len(values)-1; i++ {
        for j := i+1; j < len(values); j++ {
            if  values[i]>values[j]{
                values[i],values[j] = values[j],values[i]
            }
        }
    }
    fmt.Println(values)
}

  

1、golang之冒泡排序

标签:i+1   个数   class   假设   nbsp   value   UNC   --   并且   

原文地址:https://www.cnblogs.com/cbil/p/10015244.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!