排序算法--冒泡排序 博客分类: 排序算法golang冒泡 排序算法冒泡排序golang
程序员文章站
2024-03-08 14:20:00
...
冒泡排序,它重复地走访过要排序的数列,一次比较两个元素,比较后就把数值大放在前面,小的放在后面。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名
我们经常需要排序一些数据,例如[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) } } }
至于优化冒泡排序的方案,网上实在太多,各位还是各取所需吧
推荐阅读
-
Java冒泡排序 博客分类: 工具java蕃薯耀分享 Java冒泡排序冒泡排序Java排序蕃薯耀蕃薯
-
排序算法--冒泡排序 博客分类: 排序算法golang冒泡 排序算法冒泡排序golang
-
Sort 博客分类: 数据结构 快速排序冒泡排序
-
排序算法(1)--冒泡排序&快速排序 博客分类: 数据结构&算法 快速排序冒泡排序排序
-
Java基础知识回顾第一篇 - 数组和List之间的相互转换 | 二分法查找 | 冒泡排序 博客分类: Java基础知识回顾 冒泡排序二分法查找Java基础
-
冒泡排序算法实现与分析 博客分类: 数据结构与算法 算法java冒泡排序
-
使用python实现8大排序算法-冒泡排序 博客分类: python python排序算法冒泡排序
-
冒泡排序的两种实现方法(Java) 博客分类: 算法与数据结构 冒泡排序时间复杂度空间复杂度
-
冒泡、快速排序 比较 博客分类: javabasic java 冒泡排序快速排序
-
java实现的冒泡排序算法示例