91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

go快速排序算法怎么實現

go
小億
98
2023-10-26 18:40:56
欄目: 編程語言

快速排序(Quick Sort)是一種高效的排序算法,它的基本思想是選擇一個基準元素,通過一趟排序將數組分成兩部分,其中一部分的所有元素都比基準元素小,另一部分的所有元素都比基準元素大。然后遞歸地對這兩部分進行排序,以達到整個數組有序的目的。

以下是使用Go語言實現快速排序算法的代碼:

package main

import "fmt"

// 快速排序
func QuickSort(arr []int, left, right int) {
	if left < right {
		// 獲取分區點
		pivot := partition(arr, left, right)

		// 對分區點左側進行快速排序
		QuickSort(arr, left, pivot-1)
		// 對分區點右側進行快速排序
		QuickSort(arr, pivot+1, right)
	}
}

// 分區函數
func partition(arr []int, left, right int) int {
	// 使用數組的最后一個元素作為基準元素
	pivot := arr[right]
	// i指向小于pivot的元素的位置
	i := left - 1

	// 遍歷數組,將小于pivot的元素交換到左側
	for j := left; j < right; j++ {
		if arr[j] < pivot {
			i++
			arr[i], arr[j] = arr[j], arr[i]
		}
	}

	// 將pivot元素交換到正確的位置
	arr[i+1], arr[right] = arr[right], arr[i+1]

	// 返回分區點的位置
	return i + 1
}

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

在上述代碼中,QuickSort函數用來實現快速排序算法,partition函數用來劃分數組并返回分區點位置。在QuickSort函數中,首先選擇一個基準元素(這里選擇最后一個元素),然后調用partition函數將數組劃分成兩部分,再遞歸地對兩部分進行快速排序,直到整個數組有序。最后,通過調用QuickSort函數對給定數組進行排序。運行上述代碼,輸出結果為:[1 2 3 4 5 6 7 8 9],表示數組已經按照升序排序。

0
玛曲县| 定日县| 镇赉县| 娄烦县| 湖州市| 余江县| 定州市| 都兰县| 建昌县| 韩城市| 乌拉特后旗| 龙游县| 克东县| 津南区| 平南县| 繁昌县| 广宗县| 黄冈市| 江阴市| 封开县| 武山县| 石渠县| 闻喜县| 漳浦县| 荥阳市| 新田县| 南昌县| 延津县| 咸丰县| 宜章县| 巴中市| 惠东县| 监利县| 龙川县| 固镇县| 石楼县| 盈江县| 南江县| 黑龙江省| 弥渡县| 昌乐县|