golang实现改进版的快速排序

最新推荐文章于 2024-05-26 10:35:08 发布

原创最新推荐文章于 2024-05-26 10:35:08 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

本文将带领初学者通过实现快速排序算法，深入理解GoLang编程语言的基础特性，无需额外编写partition函数，直接使用递归实现。通过具体代码实例，详细解析排序过程，并展示GoLang简洁高效的代码风格。

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

初学golang，写个快速排序练练手，无需额外编写partition函数，直接使用一个函数递归实现快排。

gopackage main

import "fmt"

func quickSort(arr []int, start, end int) {
    if start < end {
        i, j := start, end
        key := arr[(start+end)/2]
        for i <= j {
            for arr[i] < key {
                i++
            }
            for arr[j] > key {
                j--
            }
            if i <= j {
                arr[i], arr[j] = arr[j], arr[i]
                i++
                j--
            }
        }

        if start < j {
            quickSort(arr, start, j)
        }
        if end > i {
            quickSort(arr, i, end)
        }
    }
}

func main() {
    arr := []int{3, 7, 9, 8, 38, 93, 12, 222, 45, 93, 23, 84, 65, 2}
    quickSort(arr, 0, len(arr)-1)
    fmt.Println(arr)
}