go语言快速排序Quick sort

最新推荐文章于 2024-07-04 19:48:18 发布

qq_24484583

最新推荐文章于 2024-07-04 19:48:18 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_24484583/article/details/53130742

本文介绍了一种使用Go语言实现的快速排序算法。通过生成一个包含随机整数的数组，并展示排序前后数组的变化来演示算法的工作原理。文章还提供了完整的Go代码示例，包括数组打印和快速排序的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import (
       "fmt"
       "math/rand"
)

var TOT = int(20)

func main() {
       var arry []int
       for i:= 0; i < TOT; i++{
              arry = append(arry, rand.Intn(TOT))
       }
       fmt.Println("Before sort arry:")
       pfarry(arry)
       quicksort(arry)
       fmt.Println()
       fmt.Println("After sort arry:")
       pfarry(arry)
}

func pfarry (list []int){

       len := int(1)
       for total := TOT; total > 0; total /= 10 {
              len ++
       }
       for i := 0; i < TOT; i++{
              fmt.Printf("%*d", len, list[i])
       }
}

func  quicksort(list []int)  {
       l:= len(list)
       if l <= 1{
              return
       }
       b := 0;
       e := l - 1
       key := list[e/2]

       for {
              for list[b] < key{
                     b++
              }
              for list[e] > key {
                     e--
              }
              if b >= e {
                     break
              }
              swap(list, b, e)

              b++;e--               //每次较换后向后取值，否则（切片中有相同值时）会出现死循环
       }
       quicksort(list[:b])
       quicksort(list[e+1:])
}

func  swap(list []int, a, b int)  {
       list[a], list[b] = list[b] ,list[a]
}