1800320382

	Sortowanie HeapSortdla uporządkowania
3000000 2500000	stałego z rozrzutem 100%
		-czas[ms]
1500000	/
		-porownan
	/
1000000		przepisan
	/
	^ 4? ^ ^

6. Implementacja w języku C++

1. sorttab.cpp

#include "sorttab.h"

typedef int FunLos(int &w,int &nie,int i); int n;

int wszystkie,niepopr; long lpor,lprzep;

FunLos *losuj; int ciąg,proc; clock_t pocz,kon; long czas;

ofstream f; //plik z wynikami bool otwarty=false;

int losujros(int &w,int &nie,int i)

{ if (rand()/(float)RAND_MAX <(float)nie/w—) {nie—; return rand()*n/RAND_MAX;) return i;

} int losujst(int &w,int &nie,int i)

{ if (rand()/(float)RAND_MAX <(float)nie/w—) {nie—; return rand()*2*n/RAND_MAX;}

}

int losujmalej(int &w,int &nie,int i)

{ if (rand()/(float)RAND_MAX<(float)nie/w—) {nie—; return rand()*n/RAND_MAX;} return w;

}

void ustawparam() {

cout«"SORTOWANIE TABLICY "«endl;