1800320373
3. HeapSort.cpp
#include "sorttab.h" using namespace std;
// Zmienne globalne Tab tab, tabl;
// Funkcje
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;
}
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; #include2bc 2b #include <csldlib>#include <ioslręą m># includc <siack> using namespace std1 #include <iostream> 2 3 using namespace std; 48 9 #include <iostream> 0 1 using namespace std; 2 3 int1 #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> stOpenMP OpenMP/ll #include <omp.h> #include <iostream> using namespace std; int main ( voRozwiązanie do pkt. b: #include <iostream> #include <fstream> using namespace std; #include <iostream.h> using namespace std; int raain(){ char s[100] ; cout « "PodajTest 1 termin (03 02 2012) 11. W wyniku działania poniższego programu #include&lUstawic elementy na stosie S w porzadku rosnacym1 2b tfinclude <cstdlib -#include <iostream>1 #include<iostream> 2 using namespace stdj 3 40więcej podobnych podstron