Implementácie

Sekvenčné vyhµadávanie so zaráľkou

 
 
//sekvencne vyhladavanie zadaneho prvku "hladany" s pomocou zarazky v poli "pole" 
//s velkostou "velkost" a poctom prvkov "p_prvkov"
//funkcia vracia index zadaneho prvku v poli (v pripade neuspechu vyhladavania vracia -1) 
int najdi_sekv_index_zarazka(int* pole, int velkost, int p_prvkov, int hladany){
	if(p_prvkov >= velkost) {
		cout << endl << "Na konci pola nie je miesto pre zarazku" << endl;
		exit(-1);
	}
	pole[p_prvkov]=hladany;
	
	int index=0;
	while (pole[index] != hladany) index++;
	if (index < p_prvkov) return index;
	return -1;
}
 
//sekvencne vyhladavanie zadaneho prvku "hladany" s pomocou zarazky v poli "pole" 
//s velkostou "velkost" a poctom prvkov "p_prvkov"
//funkcia vracia logicku premennu (ak sa zadany prvok v poli nachadza true, inak false) 
bool najdi_sekv_bool_zarazka(int* pole, int velkost, int p_prvkov, int hladany){
	if(p_prvkov >= velkost) {
		cout << endl << "Na konci pola nie je miesto pre zarazku" << endl;
		exit(-1);
	}
	pole[p_prvkov]=hladany;
	
	int index=0;
	while (pole[index]!=hladany) index++;
	return (index < p_prvkov);
}