z494232191的博客

原理： 大顶堆：每个父节点的值都比其子节点的值大的堆小顶堆：每个父节点的值都比其子节点的值小的堆以顺序排序为例：堆排序：构建一个由二叉树组成大顶堆，此时顶节点为该组数据的最大值，将该数据与数组末尾数据兑换，然后将剩下的数组再构建大顶堆，重复n - 1次操作则排序完成代码如下：#include "stdafx.h" #include <iostream> #include <alg...

原理：以顺序排序为例快速排序：取数组中任意一个值（本文取每次分割段最左侧值），将数组中比该值小的值放在该值的左侧，比该值大的值放在该值的右侧，以此为分界将数组分割成两段，再对每一段都重复上述操作，直到将数组全部分割完，则排序完成代码如下：//快速排序 #include "stdafx.h" #include <iostream> #include <algorithm> u...