[Go] Golang练习项目-GO实现冒泡排序以及优化算法

核心原理：

比较相邻的两个元素，较大的一个交换移动到右边

优化：

已经排好序的元素不再进行比较，减少比较次数

下面函数的变量flag 用于判断后续元素有无发生交换，没有发生交换的直接停止遍历

变量lastSwapIndex ,记录最后一次发生交换的位置，后续元素不再进行比较

//冒泡排序
func BubbleSort(arr *[]int){
    flag:=true
    lastSwapIndex:=0
    for i:=0;i<len(*arr)-1;i++{
        sortBorder:=len(*arr)-1-i
        for j:=0;j<sortBorder;j++{
            if (*arr)[j]>(*arr)[j+1]{
                temp:=(*arr)[j]
                (*arr)[j]=(*arr)[j+1]
                (*arr)[j+1]=temp
                flag=false
                lastSwapIndex=j
            }
        }
        sortBorder=lastSwapIndex
        if flag{
            break
        }
    }
}

版权声明：本文来源博客园，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://www.cnblogs.com/taoshihan/p/13545158.html
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2021-05-16 01:32:39
阅读 ( 1075 )
分类：Go

[Go] Golang练习项目-GO实现冒泡排序以及优化算法

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看