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

最新推荐文章于 2022-09-30 19:24:10 发布

原创最新推荐文章于 2022-09-30 19:24:10 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

Go语言基础专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了选择排序、冒泡排序和快速排序三种经典排序算法的实现原理与过程，通过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)
	}
}

运行结果