1800320373

1800320373



3. HeapSort.cpp

#include "sorttab.h" using namespace std;

// Zmienne globalne Tab tab, tabl;

// Funkcje

funkcja przywracająca


void przywroc(int T[], int k, int n) // "Max-Heapify" tablicy wlasnosc kopca {

int i,j; i = T [ k— 1 ] ; przep(1);

while (k <= n/2)

{

porown(1); j=2*k; przep(1);

if((j<n) && ( T[j —1]<T[j]) )

{

porown(2);

j++;

przep(1);

}

if (i >= T[j-1])

{

porown(1); break;

}

{

T[k-1]


porown(1); = T[j—1]k=j;

przep(2);


}

}

T[k-1]=i; przep(1);

void heapSort(int T[], int n) // algorytm sortowania przez kopcowanie, Heap Sort {

int k, swap; przep(1);

for(k=n/2; k>0; k—) // zbuduj kopiec

{

porown(1);

przep(1);

przywróć(T, k, n);

}

do // sortuj - rozbieraj kopiec i przywracaj mu własność kopca po każdym zdjętym elemencie.

{

12



Wyszukiwarka

Podobne podstrony:
faq gotoxy #include <cstdlib> #include <iostream> using namespace std; #include
2bc 2b #include <csldlib>#include <ioslręą m># includc <siack> using namespace std
1    #include <iostream> 2 3    using namespace std; 4
8 9 #include <iostream> 0 1    using namespace std; 2 3    int
1    #include <iostream> 2 3    using namespace std; 4 5
#include <iostream> using namespace std; ostream fistrumienl = cout, &strumien2 = strumien
#include <iostream> using namespace std; #include <stdio.h> #include <string.h> st
OpenMP OpenMP/ll #include <omp.h> #include <iostream> using namespace std; int main ( vo
Rozwiązanie do pkt. b: #include <iostream> #include <fstream> using namespace std; 
#include <iostream.h> using namespace std; int raain(){ char s[100] ; cout « "Podaj
Test 1 termin (03 02 2012) 11.    W wyniku działania poniższego programu #include&l
Ustawic elementy na stosie S w porzadku rosnacym1 2b tfinclude <cstdlib -#include <iostream>
1    #include<iostream> 2    using namespace stdj 3 40

więcej podobnych podstron