🚙

💨 💨 💨

×

  • Categories

  • Archives

  • Tags

  • About

排序算法四之谈一谈堆排序

Posted on 08-24-2014 | In Algo
CPP Algo Sort

排序算法三之谈一谈快排优化和二分查找

C++很基础的易混淆点一

此文用的是最大堆, 最大堆的堆排序之后的数组是升序, 最小堆反之.
堆排序 HeapSort 由 以下两部分组成 :

  • 堆化 MaxHeapify
  • 建堆 BuildMaxHeap.

. . .

堆化MaxHeapify

具体过程如下图 :

CPP Algo Sort

排序算法三之谈一谈快排优化和二分查找

C++很基础的易混淆点一

  • Table of Contents
  • Overview
Mike

Mike

🚙 🚗 💨 💨 If you want to create a blog like this, just follow my open-source project, "hexo-theme-neo", click the GitHub button below and check it out ^_^ . It is recommended to use Chrome, Safari, or Edge to read this blog since this blog was developed on Edge (Chromium kernel version) and tested on Safari.

11 categories
287 posts
110 tags
about
GitHub Spotify
  1. 堆化MaxHeapify
© 2013 - 2025 Mike