菜鸟算法-冒泡排序

菜鸟算法

冒泡排序:

func BubbleSorter(array *[]int) {
    fmt.Println("BubbleSorter Start ", *array)
    len := len(*array)
    for i := 0; i < len; i++ {
        for j := 0; j < len-i-1; j++ {
            if (*array)[j] > (*array)[j+1] {
                (*array)[j], (*array)[j+1] = (*array)[j+1], (*array)[j]
            }
        }
    }
    fmt.Println("BubbleSorter End ", *array)
}
结果

时间复杂度:O(N^2)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,250评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,757评论 0 15
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,328评论 0 35
  • 今天是周日,早晨,我和爸爸一块儿去接王鑫隆,因为我们要去凯莱商业街玩儿,正好哥哥也来了,我们三个就一块儿就上街...
    尤克吉他阅读 149评论 0 0
  • 风吹过来, 你的衣服上的汗水, 起舞…… 是汗水在动, 还是你的心在跳动……
    小剧在成长阅读 142评论 2 8