欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

排序算法--冒泡排序 博客分类: 排序算法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)
		}
	}
}

 至于优化冒泡排序的方案,网上实在太多,各位还是各取所需吧