Grafy a tabuľky

Priemerné počty porovnaní vybraných implementácií

//najdenie minimalneho a maximalneho prvku (prvok s najmensou a najvacsou hodnotou) v poli
//hodnota minima bude po ukonceni funkcie na adrese &hodn_min a 
//hodnota maxima na adrese &hodn_max
template < class T, int velkost_ >  
void CPole < T, velkost_ > ::najdi_sekv_hodnoty_min_max(int& hodn_min, int& hodn_max){
	if (++p_b_porovnani_ && pole_[0] < pole_[1]) {
		hodn_min=pole_[0];
		hodn_max=pole_[1];
	}
	else {
		hodn_min=pole_[1];
		hodn_max=pole_[0];
	}
	int index=2;
	while (++p_a_porovnani_ && index+1 < velkost_) {
		++p_a_cyklov_;
		if (++p_b_porovnani_ && pole_[index] < pole_[index+1]) {
			if (++p_b_porovnani_ && pole_[index] < hodn_min) 
				hodn_min=pole_[index];
			if (++p_b_porovnani_ && pole_[index+1] > hodn_max) 
				hodn_max=pole_[index+1];
		}
		else {
			if (++p_b_porovnani_ && pole_[index+1] < hodn_min) 
				hodn_min=pole_[index+1];
			if (++p_b_porovnani_ && pole_[index] > hodn_max) 
				hodn_max=pole_[index];
		}
		index+=2;
	}
	if (++p_a_porovnani_ && index==velkost_) return;
	if (++p_b_porovnani_ && pole_[index] < hodn_min) {
		hodn_min=pole_[index]; 
		return;
	}
	if (++p_b_porovnani_ && pole_[index] > hodn_max) hodn_max=pole_[index];
	return;
}

Závislost dĺžky času trvania algoritmu od veľkosti vstupného pola

Porovnanie algoritmu s predchádzajúcimi algoritmami