中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

golang快速排序的方法是什么

小億
74
2023-10-31 15:52:51
欄目: 編程語言

Golang中實現快速排序的方法如下:

package main

import "fmt"

func main() {
    arr := []int{5, 9, 3, 1, 7, 6}

    quickSort(arr, 0, len(arr)-1)

    fmt.Println(arr)
}

func quickSort(arr []int, low, high int) {
    if low < high {
        pivot := partition(arr, low, high)

        quickSort(arr, low, pivot-1)
        quickSort(arr, pivot+1, high)
    }
}

func partition(arr []int, low, high int) int {
    pivot := arr[high]
    i := low - 1

    for j := low; j < high; j++ {
        if arr[j] < pivot {
            i++
            arr[i], arr[j] = arr[j], arr[i]
        }
    }

    arr[i+1], arr[high] = arr[high], arr[i+1]

    return i + 1
}

以上是一個簡單的快速排序的實現。首先,定義了一個quickSort函數,它使用遞歸的方式對數組進行排序。在quickSort函數中,首先通過partition函數找到一個基準值(這里選擇數組最后一個元素),然后將小于基準值的元素放到基準值的左邊,大于基準值的元素放到基準值的右邊。然后,遞歸調用quickSort函數對左右兩個子數組進行排序。最終,數組會被排序成升序。

partition函數會根據基準值將數組分成兩個部分。它使用兩個指針ij,指向數組的首尾。遍歷數組,如果當前元素小于基準值,就將它與i指針指向的元素交換,并將i指針向后移動。遍歷結束后,將基準值與i+1指針指向的元素交換,將基準值放到正確的位置上,并返回基準值的索引。

運行以上代碼,輸出結果為:[1 3 5 6 7 9],表示數組已經按照升序排列好了。

0
体育| 兴山县| 驻马店市| 象州县| 鹰潭市| 临桂县| 蚌埠市| 贡山| 思茅市| 中牟县| 高尔夫| 治县。| 昆山市| 娄底市| 科尔| 天津市| 临沂市| 云阳县| 施秉县| 朔州市| 满洲里市| 许昌市| 诏安县| 邓州市| 平舆县| 来安县| 大石桥市| 玛纳斯县| 班玛县| 上杭县| 清苑县| 蓬溪县| 灯塔市| 福泉市| 达尔| 扎鲁特旗| 山西省| 长沙县| 孙吴县| 平陆县| 通许县|