go语言排序之选择排序、冒泡排序、快速排序

选择排序：

即每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

package main

import "fmt"

//选择排序
func main() {
	bytes := []byte{9, 7, 3, 5, 6, 2, 8, 1, 4}
	for i := 0; i < len(bytes)-1; i++ {
		for j := i + 1; j < len(bytes); j++ {
			if bytes[i] > bytes[j] {
				bytes[i], bytes[j] = bytes[j], bytes[i]
			}
		}
		fmt.Println(bytes)
	}
}

运行结果

冒泡排序：

就是将一个数组的数据经过数组长度减1次排序，每次选出一个最大或者最小值，即冒泡排序法

//冒泡排序
func main() {

	bytes := []byte{9, 7, 3, 5, 6, 2, 8, 1, 4}

	fmt.Println(bytes)

	for i := 0; i < len(bytes)-1; i++ {
		max := 0
		for j := 1; j < len(bytes)-i; j++ {
			if bytes[max] > bytes[j] {
				bytes[max], bytes[j] = bytes[j], bytes[max]
				max = j
			} else {
				max = j
			}
		}
		fmt.Println(bytes)
	}
}

运行结果

快速排序

遍历数组中的每个元素，依次插入左边排好序的数组中

//快速排序
func main() {
	bytes := []byte{9, 7, 3, 5, 6, 2, 8, 1, 4}
	fmt.Println(bytes)

	for i := 1; i < len(bytes); i++ {
		num := i
		for j := i - 1; j >= 0; j-- {
			if bytes[j] > bytes[num] {
				bytes[j], bytes[num] = bytes[num], bytes[j]
				num = j
			}
		}
		fmt.Println(bytes)
	}
}

运行结果

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/The_Reader/article/details/84961587
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-06-27 23:29:48
阅读 ( 1024 )
分类：Go

go语言排序之选择排序、冒泡排序、快速排序

选择排序：

冒泡排序：

快速排序

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看