Регистрация
шишловская
16.01.2023 06:57
Информатика
Есть ответ 👍

C++ Упорядочить целочисленный массив A[1..n] по неубыванию. Объясню суть метода на примере. Пусть массив А состоит из 10 элементов: 10,5,11,-5,1,-4,13. Возьмем первый элемент, он больше 5 элементов, запишем 5 в дополнительный массив счетчиков (Count). Выполним эту операцию для всех элементов массива А. В массиве Count имеем: 5,4,6,0,3,1,8,7,2,9. Если разрешается использовать дополнительный массив для хранения отсортированных данных, то остается переписать каждый элемент исходного массива на соотв место в результирующем массиве (В). Реализовать данный метод без использования дополнительного массива

176
348
Посмотреть ответы 1

Ответы на вопрос:

КлубВинксРоссия17
КлубВинксРоссия17
4,6(51 оценок)
Program dfg; vars: real; o,k: integer; f,w,r,e: array[1..10] of integer; i,t,x,g,h,j,u,y,l,d: integer; beginh: =0; d: =0; o: =1; k: =1; write('массив1= '); writeln();           for x: =1 to 4 do                      begin              for i: =1 to 4 do                beginr[i]: =random(10); write(r[i]); e[i]: =o*r[i]; o: =o*10; u: =0+e[i]; if r[i]=0 thenh: = h+1; if r[i]=1 thend: =d+1;                     end; writeln();                   end; writeln();                               writeln(); write('массив2='); writeln(); randomize;                   for x: =1 to 4 do                      begin              for i: =1 to 4 do                beginr[i]: =random(10); write(r[i]); e[i]: =o*r[i]; o: =o*10; u: =0+e[i]; if r[i]=0 thenh: = h+1; if r[i]=1 thend: =d+1;                     end; writeln();                   end; writeln(); writeln('нули = ',h); writeln('единицы = ',d); end.

Популярно: Информатика