Cho hỏi về heapsoft

[conan edogawa]

Ai có thuật toán heapsoft không cho mình xin đi!mình mới học chạy tay thì hiểu nhưng không biết viết chương trình!
ai biết giúp với!
--------------bổ sung--------------------
đúng rồi headsort!nói lộn thui mà! Ai biết giúp mình với!

[bvnguyen]

cái heapsoft là cái gì vậy bạn

[ptaminh]

Ai có thuật toán heapsoft không cho mình xin đi!mình mới học chạy tay thì hiểu nhưng không biết viết chương trình!
ai biết giúp với!

Heapsort chứ không phải Heapsoft.

[duanhquy]

Cần là có!Code bạn có thể đọc nhưng cái chính là hiểu được.Mỗi người có 1 phong cách viết khác nhau nên chủ yếu nắm được giải thuật là ok!

[/Code]
private void Heapify(int root, int bottom)
{
bool done=false;
int maxchild;
int tmp;

while ((root * 2 <= bottom) && (!done))
{
if (root * 2 == bottom)
maxchild = root * 2;
else
if (A[root * 2] < A[root * 2 + 1])
maxchild = root * 2 + 1;
else
maxchild = root * 2;

if (A[root] < A[maxchild])
{
tmp = A[root];
A[root] = A[maxchild];
A[maxchild] = tmp;
root = maxchild;
}
else
{
done = true;
}
}
}

private void SortArray()
{
int tmp;
int i;
for (i = n / 2; i >= 1; i--)
{
Heapify(i, n);
}
for (i = n; i >= 1; i--)
{
tmp = A[1];
A[1]=A[i];
A[i] = tmp;
Heapify(1,i-1);
}
}
[Code]

[chip hôi]

http://www.4shared.com/file/89539186/5d9a3df0/_2__Sp_xp_vun_ng.html
Mong đáp ứng được yêu cầu của bạn

[temp2]

Các giải thuật sắp xếp (http://www.javascriptbank.com/javascript/snippet/algorithms-index/detail/vn/) - các ví dụ minh họa cực kì trừu tượng & sinh động cho các giải thuật sắp xếp: QuickSort, HeapSort, SelectionSort, RadixSort, CountingSort, Bucket sort

[conan edogawa]

cảm ơn các bạn nhìu lắm!