快速排序的golang实现

最新推荐文章于 2025-09-29 01:54:52 发布

原创最新推荐文章于 2025-09-29 01:54:52 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

3 篇文章

订阅专栏

golang

2 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现细节，包括分区函数的具体操作流程和递归调用的原理。通过示例代码展示了如何使用Go语言实现快速排序，帮助读者理解算法背后的逻辑。

func QuickSort(a []int, p, r int) {
   if p < r {
      q := Partition(a, p, r)
      QuickSort(a, p, q-1)
      QuickSort(a, p+1, r)
   }
}

func Partition(a []int, p, r int) int {
   x := a[r]
   i := p - 1
   for j := p; j < r-1; j++ {
      if a[j] <= x {
         i = i + 1
         a[i], a[j] = a[j], a[i]
      }
   }
   i = i + 1
   a[i], a[r] = a[r], a[i]
   return i
}