/*堆排序*/
#include <iostream>
using namespace std;
void AdjustDown(int* array, size_t size, size_t parent)
{
size_t child = parent*2 + 1;
while (child < size)
{
if (child+1 < size
&& array[child] < array[child+1])
{
++child;
}
if (array[child] > array[parent])
{
swap(array[child], array[parent]);
parent = child;
child = parent*2 + 1;
}
else
{
break;
}
}
}
void HeapSort(int* array, size_t size)
{
//建堆
for (int i = (size-2)/2; i >= 0; --i)
{
AdjustDown(array, size, i);
}
//选数据排序
for (size_t i = 0; i < size; ++i)
{
swap(array[0], array[size-i-1]);
AdjustDown(array, size-i-1, 0);
}
}
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
