经典排序算法GO语言
基础算法冒泡排序快速排序
这里我们简单用GO实现常见的排序查找算法,例如冒泡,快排等。
冒泡排序
冒泡排序的原理是,这里以降序排序为例,对给定的数组进行多次遍历,每次均比较相邻的两个数,如果前一个比后一个大,则交换这两个数。经过第一次遍历之后,最大的数就在最右侧了;第二次遍历之后,第二大的数就在右数第二个位置了;以此类推,每一次循环比较最终都会有一个数排在它最终的位置上。
package main
import "fmt"
func main() {
values := []int{4, 93, 84
原创
2020-08-05 22:44:40 ·
122 阅读 ·
0 评论