冒泡排序,它重复地走访过要排序的数列,一次比较两个元素,比较后就把数值大放在前面,小的放在后面。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名
我们经常需要排序一些数据,例如[4, 25, 53, 6, 33],我们需要排序成[54,33,25,6,4]
按照冒泡排序的想法,我们排序比较,下面是排序的记录
1、[53 4 25 6 33]
2、[53 33 4 6 25]
3、[53 33 25 4 6]
4、[53 33 25 6 4]
5、[53 33 25 6 4]
下面是通过go语言实现的冒泡排序:
package main import ( "fmt" ) func main() { arr := []int64{4, 25, 53, 6, 33} test1(arr) } func test1(arr []int64) { var temp int64 count := len(arr) for i := 0; i < count; i++ { for j := i + 1; j < count; j++ { if arr[i] < arr[j] { temp = arr[i] arr[i] = arr[j] arr[j] = temp } fmt.Println(arr) } } }
至于优化冒泡排序的方案,网上实在太多,各位还是各取所需吧
相关推荐
NULL 博文链接:https://xieyan30.iteye.com/blog/1922613
在STM8S003单片机上实现数组排序,用3种冒泡排序法对数组进行排序,并通过串口打印排序过程。
详解Java常用排序算法-冒泡排序
基于python的排序算法-冒泡排序Bubble Sort
关于c#的一些算法 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序。。。
Bubble Sort-冒泡排序算法-少儿编程scratch项目源代码文件案例素材.zip
TIA博途_冒泡排序SCL算法_全局FC库文件_V15版本
选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 当面临巨大数据量的排序的时候,还是优先选择合并排序算法和快速排序算法。...
经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 选择排序Selection sort 经典排序算法 - 鸡尾酒排序Cocktail sort 经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - ...
冒泡排序
VC++多线程实现三种排序算法比较----冒泡排序、快速排序、归并排序,很有意思,可以下载看看!
算法-数据结构和算法-9-冒泡排序.rar
java排序算法-大全.rar 集合了多种java排序算法
冒泡排序-排序过程 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,...
C#_基于C#实现的冒泡排序算法_Bubble-Sort
此文件为数据结构中的九种排序算法,包含一些排序方法的过程,其九种排序包括:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序!
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
Java后端算法-冒泡排序和选择排序对比
PHP_基于php实现的冒泡排序算法_BubbleSort
C语言实现常见排序算法。编译环境:VS2010。 包括: 冒泡排序 快速排序 直接插入排序 Shell排序 直接选择排序 堆排序 归并排序(递归和非递归两种) 桶式排序 基数排序:顺序和静态队列两种方法 索引排序(采用简单...