Алгоритм поиска. Название

[Nomlpppp]

Ты пвтаешся отсортировать по принципу всплывания наибольшего элемента. По убыванию. Но не правильно. И не понятно зачем функция qs, если ты ее не используешь в функции сортировки?

[MAKEDON]

Извините, конечно. Но вы немного бред несете. Функция сортировки выполнена правильно и в редактировании не нуждается. Тут вся проблема в самом бинарном поиске. В нем какие то проблемы. Вот так лучше?

int bin_poisk(int *mas,int size,int n){
	int middle,right=size-1,left=0;
	while(right-left>1){
		middle=(right+left)/2;
		if(mas[middle]<n){left=middle;}
		else{right=middle;}
	}
	if(mas[middle]!=n){return -1;}
	else{return right;}
}

И теперь тут надо что то исправить. В некоторых случаях она не работает.

[Sazary]

Вот:

int qs(int *mas,int size,int n){
	int middle,right=size,left=-1;
	while(right-left>1)
 {
		middle=(right+left)/2;
		if(mas[middle]<n) left=middle;
		else right=middle;
	}
	if(mas[right]!=n){return -1;}
	else{return right;}
}

[MAKEDON]

Sazary, второй раз спасибо! Все тема закрыта.

[Nomlpppp]

MAKEDON, Сорри. Не внимательно посмотрел, показалось что сортиркешь пузырьком. могу только добавить что по логике сортировки, используемой тобой, сортировка осуществляется в size/2 проходов, т.е MAX_SIZE/2. Значит условие делаешь:

 for( i=size-1; i>=size/2; i-- )

. Но это мелоч.