GoLang(冒泡)快速排序

快速排序在数据结构中算是入门算法了。今天用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(冒泡)快速排序

赞 (0) 评论 (0) 分享 ()