[Go] Golang练习项目-GO实现冒泡排序以及优化算法
2023-02-18 15:41:17 时间
核心原理:
比较相邻的两个元素,较大的一个交换移动到右边
优化:
已经排好序的元素不再进行比较,减少比较次数
下面函数的变量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 } } }
相关文章
- C++ "链链"不忘@必有回响之双向链表
- C++ STL 概述_严丝合缝的合作者
- C++ 栈和典型的迷宫问题
- C++ 使用栈求解中缀、后缀表达式的值
- C++从 STL 中的队列开始说起
- C++ 不知树系列之初识树
- C++ 不知树系列之认识二叉树(数组、链表存储的实现)
- C++ 不知树系列之二叉排序树(递归和非递归遍历、删除、插入……)
- C++ 不知图系列之基于邻接矩阵实现广度、深度搜索
- C++ 不知图系列之基于链接表的无向图最短路径搜索
- C++不知算法系列之集结基础算法思想
- C++不知算法系列之高精度数值的加、减、乘、除算法
- C++ 不知算法系列之初识动态规划算法思想
- C++ 不知算法系列之深入动态规划算法思想
- C++不知算法系列之排序从玩转冒泡算法开始
- C++ 不知算法系列之从希尔、归并排序算法中的分治哲学聊起
- C++ 数学与算法系列之认识格雷码
- C++数学与算法系列之排列和组合
- C++数学与算法系列之初等数论
- 不背锅运维:云原生下的CICD-3件套快速搭建合集:jenkins+harbor+gitlab