Dayu Technology Co., LTD

大禹科技股份有限公司

0%

冒泡排序调优 go语言

发表于 更新于 分类于
本文字数： 313 阅读时长 ≈ 1 分钟
本文简要介绍了 冒泡排序 的Go语言实现方案

常规做法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
package main

import "fmt"



func main()  {
	origin := [...]int{1,223,3,4,34,3545,3,4,23,56,78,89,345,2377,3457,6777}
	fmt.Println(origin)
	//冒泡排序 与调优
	//lastExchangeIndex := 0
	//sortBorder := 0
	for i := 0; i<len(origin);i++{
		fmt.Println(i)
		//isSorted := false
		for j := len(origin)-1; j>i;j--{
			if origin[j]<origin[j-1] {
				tmp := origin[j-1]
				origin[j-1] = origin[j]
				origin[j] = tmp
				//isSorted = true
				//lastExchangeIndex = j
			}
		}
		//sortBorder =lastExchangeIndex
		//if !isSorted{
		//	break
		//}
	}



	fmt.Println(origin)

}


一次优化

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
package main

import "fmt"



func main()  {
	origin := [...]int{1,223,3,4,34,3545,3,4,23,56,78,89,345,2377,3457,6777}
	fmt.Println(origin)
	//冒泡排序 与调优
	//lastExchangeIndex := 0
	//sortBorder := 0
	for i := 0; i<len(origin);i++{
		fmt.Println(i)
		isSorted := false
		for j := len(origin)-1; j>i;j--{
			if origin[j]<origin[j-1] {
				tmp := origin[j-1]
				origin[j-1] = origin[j]
				origin[j] = tmp
				isSorted = true
				//lastExchangeIndex = j
			}
		}
		//sortBorder =lastExchangeIndex
		if !isSorted{
			break
		}
	}



	fmt.Println(origin)

}

当某一次排列没有发生位置交换时证明已经完成排序

二次调优

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
package main

import "fmt"



func main()  {
	origin := [...]int{1,223,3,4,34,3545,3,4,23,56,78,89,345,2377,3457,6777}
	fmt.Println(origin)
	//冒泡排序 与调优
	lastExchangeIndex := 0
	sortBorder := 0
	for i := sortBorder; i<len(origin);i++{
		fmt.Println(i)
		isSorted := false
		for j := len(origin)-1; j>i;j--{
			if origin[j]<origin[j-1] {
				tmp := origin[j-1]
				origin[j-1] = origin[j]
				origin[j] = tmp
				isSorted = true
				lastExchangeIndex = j
			}
		}
		sortBorder =lastExchangeIndex
		if !isSorted{
			break
		}
	}



	fmt.Println(origin)

}


在一次调优的基础上记录上一次排列最后一次发生交换的位置，那么之后的位置都是没有发生交换的，所以下一轮交换从上一轮最后一次调优的位置开始

Buy me a coffee.

欢迎关注我的其它发布渠道