Дан массив в 20 а сортировать первую половину по возрастанию вторую по убыванию ‍♂️​

Скопировать код в Dev C++ и запустить в компиляторном окне будут выведены значения.

Объяснение:

Dev C++

1) #include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main(int argc, char** argv) {

int x = 5, y = 10;

while(y<=10){

 if (x <= y){

  x = x + 1;

  y = y - 1;

 }

 else {

  x = x - 5;

  y = y + 5;

 }  

}

printf("X = %d", x);

printf("\nY = %d", y);

return 0;

}

2) #include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main(int argc, char** argv) {

int a = 2, b = 0;

while (a != 7){

 a = a + 1;

 b = b + a;

}

printf("a = %d", a);

printf("\nb = %d", b);

return 0;

}

3) #include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main(int argc, char** argv) {

int a = 56, b = 77;

while (a != b){

 if (a > b){

  a = a - b;

 }

 else {

  b = b - a;

 }

}

printf("a = %d", a);

printf("\nb = %d", b);

return 0;

}

4) #include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main(int argc, char** argv) {

int a = 6, b = 0;

while (a!=2){

 b = b + a;

 a = a - 1;

}

printf("a = %d", a);

printf("\nb = %d", b);

return 0;

}

5) #include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main(int argc, char** argv) {

int a = 1, b = 0;

while (a != 1024){

 b = b + a;

 a = a * 2;

}

printf("a = %d", a);

printf("\nb = %d", b);

return 0;

}

Рассмотрим, что делает эта программа.
  c := 0; // начальное значение счётчика

  for i := 1 to 9 do // цикл по i

    if A[i - 1] < A[i] then begin // если текущий элемент больше предыдущего

      c := c + 1; // то увеличиваем счётчик на 1

      t := A[i]; // и меняем текущий элемент местами с предыдущим

      A[i] := A[i - 1];

      A[i - 1] := t

    end;

Последние три строчки перед end - обычный алгоритм обмена значениями между двумя переменными (t = a; a = b; b = t).

Итак, моделируем, что делает программа и считаем число обменов.

0) 6 9 7 2 1 5 0 3 4 8 - исходный массив
1) 6 9 7 2 1 5 0 3 4 8 -> 9 6 7 2 1 5 0 3 4 8 ОБМЕН
2) 9 6 7 2 1 5 0 3 4 8 -> 9 7 6 2 1 5 0 3 4 8 ОБМЕН
3) 9 7 6 2 1 5 0 3 4 8 ОК
4) 9 7 6 2 1 5 0 3 4 8 ОК
5) 9 7 6 2 1 5 0 3 4 8 -> 9 7 6 2 5 1 0 3 4 8 ОБМЕН
6) 9 7 6 2 5 1 0 3 4 8 ОК
7, 8, 9) Ноль будет "всплывать" в конец, 3 ОБМЕНА

Всего будет 6 обменов, c = 6.