溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
/*堆排序*/
#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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
