Язык программирования: C или C++. Написать программу. Заполнить массив из 10 элементов случайными числами в интервале [0..100] и отсортировать первую половину по возрастанию, а вторую – по убыванию.
145
409
Ответы на вопрос:
//dev-c++ 5.11 #include < stdio.h> int binaryfounder(int*,int,int,int,int*); int main(void) {int ar[100],n,res=-1,i,j,buf,val,arind[100]; scanf("%d",& n); for(i=0; i< n; i++) scanf("%d",& ar[i]); printf("enter searching value: "); scanf("%d",& val); for(i=0; i< n; i++) arind[i]=i; for(i=0; i< n-1; i++) for(j=i+1; j< n; j++) if(ar[i]> ar[j]) {buf=ar[i]; ar[i]=ar[j]; ar[j]=buf; buf=arind[i]; arind[i]=arind[j]; arind[j]=buf; } binaryfounder(ar,0,n-1,val,& res); if (res==-1) printf("not found"); else printf("found in position %d",arind[res]); return 0; } int binaryfounder(int ar[],int left,int right,int val,int* res) {int kar=(left+right)/2; if (*res! =-1) return 0; if (left> right) return 0; if (ar[kar]==val) *res=kar; if (ar[kar]< val) binaryfounder(ar,kar+1,right,val,res); if (ar[kar]> val) binaryfounder(ar,left,kar-1,val,res); } пример ввода: 5 1 2 3 4 5 4 пример вывода: found in position 3 //считаем с 0
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
subbotina1722.04.2020 06:48
-
AvgustinaQueen01.11.2021 02:17
-
TToMoLLIHuK102.03.2022 06:54
-
gg32226.11.2020 14:24
-
алекса14610.02.2022 08:22
-
Юлия2012200315.06.2021 07:37
-
Radigon25.10.2022 03:32
-
OlgaBliznyak16.05.2023 20:10
-
KerimovaLuiza91914.02.2020 16:33
-
СтудентЕ1110.05.2020 06:28
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.