Golang笔记

Golang 切片的快速排序

下面是一个 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

本文网址: https://golangnote.com/topic/32.html (转载注明出处)
关于GolangNote:记录在工作中使用golang 遇到、面临的相关问题及解决方法。如果你在这里获得一些知识或信息,解决你的编程问题,请考虑捐赠给不幸的人或者你喜欢的慈善机构,除捐赠外,种植树木、志愿服务或减少排碳的行为也很有益处。如果你有任何问题可以在下面 留言
Be the first to comment!
Captcha image
Relative Articles