GO语言quicksort实现.快速排序法代码实现
发布时间:2020-12-16 18:41:58 所属栏目:大数据 来源:网络整理
导读:package mainimport ("fmt""math/rand""time")func main() {var z []intfor i := 0; i 1000000; i++ {z = append(z,rand.Intn(100000))}sort(z)}func sort(list []int) {if len(list) = 1 {return//退出条件}i,j := 0,len(list)-1index := 1 //表示第一次比
package main import ( "fmt" "math/rand" "time" ) func main() { var z []int for i := 0; i < 1000000; i++ { z = append(z,rand.Intn(100000)) } sort(z) } func sort(list []int) { if len(list) <= 1 { return//退出条件 } i,j := 0,len(list)-1 index := 1 //表示第一次比较的索引位置. key := list[0] //第一次比较的参考值.这里选择第一个数 if list[index] > key { list[i],list[j] = list[j],list[i] j-- //表示取大值跟末尾的数替换位置,使大于参考值的数在后面 } else { list[i],list[index] = list[index],list[i] i++ //表示取小的值跟前面的替换位置,使小于参考值的数在前面 index++ } sort(list[:i]) //处理参考值前面的数组 sort(list[i+1:]) //处理参考值后面的数组 } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |