排序算法——堆排序(大顶堆、小顶堆)
堆排序的思想这里就先不讲了,以后有时间再补上,下面是分别采用大顶堆和小顶堆实现的堆排序。
注意:下面例子中排序的数字是{1,2,5,3,6,4,9,7,8}。
大顶堆方式
#include <iostream>
#include <stdlib.h>
using namespace std;
//堆调整
//将nums[s..m]调整为大顶堆,其中除了nums[s...
原创
2018-08-21 16:19:43 ·
4394 阅读 ·
2 评论