β

GoLang(冒泡)快速排序

新一 798 阅读

快速排序在数据结构中算是入门算法了。今天用GO来练习一下快速排序的写法

快速排序导图

//引用主文件
package main

//引用包
import "fmt"

//主入口函数
func main() {
	//待排序的数组
	arr := [...]int{4, 2, 5, 6, 12, 343, 56, 6}
	//打印数组本身的排序
	fmt.Println(arr)
	//数组的长度
	num := len(arr)

	//循环排序
	for i := 0; i < num; i++ {
		//循环下一位的值
		for j := i + 1; j < num; j++ {
			//两值比较,位置移动
			if arr[i] > arr[j] {
				temp := arr[i]
				arr[i] = arr[j]
				arr[j] = temp
			}
		}
	}

	fmt.Println(arr)
}

新一新学GO语言!哪些不对的地方请赐教

作者:新一
“博观而约取,厚积而薄发”
原文地址:GoLang(冒泡)快速排序, 感谢原作者分享。