排序算法:堆排序

  相關博客: 排序算法:冒泡排序、插入排序、選擇排序、希爾排序 排序算法:歸併排序、快速排序 排序算法:桶排序、計數排序、基數排序 排序算法:堆排序 十大排序算法小結 一、堆: 1、什麼是堆: 堆是一種特殊的樹,它滿足需要滿足兩個條件: (1)堆是一種完全二叉樹,也就是除了最後一層,其他層的節點個數都是滿的,最後一個節點都靠左排列。 (2)堆中每一個節點的值都必須大於等於(或小於等於)其左右子節
相關文章
相關標籤/搜索