> # 堆排序 ~~~ package main import "fmt" func heapSort(arr []int) { n := len(arr) // 構建最大堆 for i := n/2 - 1; i >= 0; i-- { heapify(arr, n, i) } // 從最大堆中取出元素并進行排序 for i := n - 1; i > 0; i-- { // 將堆頂元素（最大值）與當前未排序部分的最后一個元素交換 arr[0], arr[i] = arr[i], arr[0] // 重新調整堆，排除已排序部分 heapify(arr, i, 0) } } func heapify(arr []int, n, i int) { largest := i left, right := 2*i+1, 2*i+2 // 比較根節點和其左右子節點，找出最大值的索引 if left < n && arr[left] > arr[largest] { largest = left } if right < n && arr[right] > arr[largest] { largest = right } // 如果最大值不是根節點，則交換并繼續調整子樹 if largest != i { arr[i], arr[largest] = arr[largest], arr[i] heapify(arr, n, largest) } } func main() { // 測試數據 arr := []int{64, 34, 25, 12, 22, 11, 90} fmt.Println("排序前:", arr) heapSort(arr) fmt.Println("排序后:", arr) } ~~~