堆排序:利用堆实现的排序

堆排序 特点: 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。它是通过堆来进行选择数据 重点! 排升序要建大堆,排降序建小堆 (升序)从小到大(降序)从大到小 1.建立小堆 void HeapBuilt(int* a, int n, int i)//建小堆 { int parent = i; int child = parent * 2 +
相关文章
相关标签/搜索