#include
#include
using namespace std;
void HeadAdjust(vector& vec, int star, int len)
{
int left = 2 * star + 1;
int right = 2 * star + 2;
if (left < len && vec[star] < vec[left])
{
int temp = vec[star];
vec[star] = vec[left];
vec[left] = temp;
}
if (right < len && vec[star] < vec[right])
{
int temp = vec[star];
vec[star] = vec[right];
vec[right] = temp;
}
}
#include
#include
using namespace std;
//堆排序:
void HeadAdjust(vector& vec, int star, int len);
int main()
{
//vector vec = { 2,3,4,5,15,19,16,27,36,38,44,46,47,48,50 };
vector vec = { 3, 5, 3, 0, 8, 6, 1, 5, 8, 6, 2, 4, 9, 4, 7, 0, 1, 8, 9, 7, 3, 1, 2, 5, 9, 7, 4, 0, 2, 6 };
//vector vec = { 0,5,3,4,6,2,0 };
int len = vec.size();
while (len > 0)
{
for (int i = (len - 1) / 2; i >=0; --i)
HeadAdjust(vec, i, len);
int temp = vec[0];
vec[0] = vec[len-1];
vec[len-1] = temp;
–len;
}
for (auto w : vec)
cout << w << " ";
cout << endl;
return 0;
}
0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9
C:\Projects_all\Work_algorithm\Project4\Debug\Project4.exe (进程 32192)已退出,返回代码为: 0。
按任意键关闭此窗口...