堆排序:利用堆實現的排序

堆排序 特點: 堆排序(Heapsort)是指利用堆積樹(堆)這種數據結構所設計的一種排序算法,它是選擇排序的一種。它是通過堆來進行選擇數據 重點! 排升序要建大堆,排降序建小堆 (升序)從小到大(降序)從大到小 1.建立小堆 void HeapBuilt(int* a, int n, int i)//建小堆 { int parent = i; int child = parent * 2 +
相關文章
相關標籤/搜索