排序算法——堆排序(大顶堆、小顶堆)

堆排序的思想这里就先不讲了,之后有时间再补上,下面是分别采用大顶堆和小顶堆实现的堆排序。 注意:下面例子中排序的数字是{1,2,5,3,6,4,9,7,8}。 大顶堆方式ios #include <iostream> #include <stdlib.h> using namespace std; //堆调整 //将nums[s..m]调整为大顶堆,其中除了nums[s]以外均知足大顶堆的定义 v
相关文章
相关标签/搜索