算法代碼實現之堆排序,Golang(Go語言)實現

封裝成函數:數組 //堆排序 //s[0]不用,實際元素從角標1開始 //父節點元素大於子節點元素 //左子節點角標爲2*k //右子節點角標爲2*k+1 //父節點角標爲k/2 func HeapSort(s []int) { N := len(s) - 1 //s[0]不用,實際元素數量和最後一個元素的角標都爲N //構造堆 //若是給兩個已構造好的堆添加一個共同父節點, //將新添加的節點做
相關文章
相關標籤/搜索