堆排序
堆排序
HeapSort(a, n)的作用是:对数组a进行升序排序;其中,a是数组,n是数组长度。
HeapSort(a, n)的操作分为两部分:初始化堆 和 交换数据。
MaxHeapDown(a, start, end)是最大堆的向下调整算法。
#include<iostream>
using namespace std;
void MaxHeapDown(int arr[], int start, int end){
int parent = start;
int child = pa
原创
2020-10-26 11:58:02 ·
175 阅读 ·
0 评论