#include <stdio.h>
#include <stdlib.h>

int count;
void swap(int& i, int& j){
	int hilf = i;
	i = j;
	j = hilf;
}
int linearSearch(int element, int* myArray){
	for (int t=0;t<1000;t++){
		if (myArray[t]==element){
			return t;
		}
	}
	return -1;
}
int iterativeSearch(int element, int* myArray, int min=0, int max=999){
	int mean = (min+max)/2;
	count++;

	if (myArray[mean]>element){ // obere Hälfte
		return iterativeSearch(element,myArray,min,mean);
	}
	if (myArray[mean]<element){ // untere Hälfte
		return iterativeSearch(element,myArray,mean,max);
	}
	if (myArray[mean]==element){ // gefunden
		return mean;
	} 
	if (min==max){ // nicht vorhanden
		return -1;
	}
	return -1;
}
int main(int argc, char* argv[]){
	int matrikelNr[1000];	
	count=0;
	for (int t=0;t<1000;t++){
		matrikelNr[t] = rand()%1000000;
	}
	for (int i=0;i<999; i++){
		if (matrikelNr[i]>matrikelNr[i+1]){
			swap(matrikelNr[i], matrikelNr[i+1]);
			i=-1;
		}
	}
	for (int t=0;t<1000;t++){
		printf("%d\n",matrikelNr[t]);
	}
	printf("983028 at index: %d = Anzahl der Aufrufe\n",linearSearch(983028, matrikelNr));
	printf("983028 at index: %d Anzahl der Aufrufe:%d\n",iterativeSearch(983028, matrikelNr), count);

}