堆排序
[](￣▽￣)* giao起来。
1.堆排序
升序 需要转换成大根堆
arr[i]>arr[2*i+1] && arr[i]>arr[2*i+2]
降序 需要用转换成小根堆
arr[i]<arr[2*i+1] && arr[i]<arr[2*i+2]
143 void reheap(int arr[],int index,int n){ //对arr[index]及其子结点 转换成大根堆的形式
144 int child = 2*in
原创
2021-08-05 18:45:53 ·
76 阅读 ·
0 评论
关注
分享
扫一扫