大佬教程收集整理的这篇文章主要介绍了GO语言quicksort实现.快速排序法代码实现,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
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:]) //处理参考值后面的数组 }
以上是大佬教程为你收集整理的GO语言quicksort实现.快速排序法代码实现全部内容,希望文章能够帮你解决GO语言quicksort实现.快速排序法代码实现所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。