算法代码实现之堆排序,Golang(Go语言)实现

封装成函数:数组 //堆排序 //s[0]不用,实际元素从角标1开始 //父节点元素大于子节点元素 //左子节点角标为2*k //右子节点角标为2*k+1 //父节点角标为k/2 func HeapSort(s []int) { N := len(s) - 1 //s[0]不用,实际元素数量和最后一个元素的角标都为N //构造堆 //若是给两个已构造好的堆添加一个共同父节点, //将新添加的节点做
相关文章
相关标签/搜索