Golang 切片的快速排序

🕧 Wed, 26 Aug 2015 by GolangNote

下面是一个 Golang 对切片的快速排序的例子，排序的对象是slice int 类型。

package main

import (
    "fmt"
)

func QSort(arr []int, start int, end int) {
    var (
        key  int = arr[start]
        low  int = start
        high int = end
    )
    for {
        for low < high {
            if arr[high] < key {
                arr[low] = arr[high]
                break
            }
            high--
        }
        for low < high {
            if arr[low] > key {
                arr[high] = arr[low]
                break
            }
            low++
        }
        if low >= high {
            arr[low] = key
            break
        }
    }
    if low-1 > start {
        QSort(arr, start, low-1)
    }
    if high+1 < end {
        QSort(arr, high+1, end)
    }
}

func main() {
    arr := []int{5, 1, 3, 0, 9, 8, 7, 4, 6}
    fmt.Println(arr)
    QSort(arr, 0, len(arr)-1)
    fmt.Println(arr)
}

输出：

[5 1 3 0 9 8 7 4 6]
[0 1 3 4 5 6 7 8 9]

原文 http://blog.csdn.net/gophers/article/details/23346587 2

slice 切片排序

本文网址: https://golangnote.com/topic/32.html （转载注明出处）

关于GolangNote：记录在工作中使用golang 遇到、面临的相关问题及解决方法。如果你在这里获得一些知识或信息，解决你的编程问题，请考虑捐赠给不幸的人或者你喜欢的慈善机构，除捐赠外，种植树木、志愿服务或减少排碳的行为也很有益处。如果你有任何问题可以在下面留言

Golang 切片的快速排序

Be the first to comment!

Relative Articles

Recent Go Articles

Top Go Articles