HeapSort

1 void HeapSort(element E[]) {

// E - tablica elementów

2    HeapTree H; // H - kopiec-drzewo binarny początkowo pusty

3    i nt i:=0;

4

5    H:=HeapConstruct (E) ; // budowa kopca-drzewa binarnego

6

7    while (EMPTY (H) =FALSE) do {

8    E[i]:=MIN(H);

9    DELMIN(H);

10

11    i:=i+l;

12 } 13    }

Wyszukiwarka

Podobne podstrony:
HeapDestroy 1 HeapTree HeapDestroy(HeapTree H, int k) { kopca-drzewa // H - kopiec-drzewo binarny //
ASD e 02 2003 2 13a. Narysuj kopiec-drzewo otrzymane w wyniku kolejnego wkładania elementów 5,4,2.6
69490 IMG 89 (8) GKRUSZYŃSKI T I96lc Zmienność elementów miąższości drzew w drzewostanach jodłowych
InsertionSort 1    void InsertionSort(int E[])    { // E  &n
CountingSort 1    void CountingSort(int E[]) { // E - tablica parami różnych liczb na
SelectionSort 1    void SelectionSort(int E[])    { // E  &n
DSCF0175 (2) I fl i I fl i SOSNA Tablica B-slabsze Dranwun główny Drzewostan r I r j ag
Przykład C) Wskaźnik na pierwszą 3-elementową tablicę (pierwszą z dwóch) void main() { int
skanuj0025 (73) stronica 22 EN ISO 14683:1999 Tablica B.1: Współczynnik sprzężenia cieplnego przez p

więcej podobnych podstron