Во За один такой массива у нас некоторые элементы поменяются местами, но на своем месте могут оказаться пока не все. Сколько же раз надо таким образом массив? Напишите ответ в строке:
Создаем массив на 1000 элементов максимум (можно и больше). Потом мы вводим размер массива. И следующие n строк мы вводим числа. При циклов мы проходимся по массиву и при сортировки пузырьком сортируем числа. Потом мы выводим массив
Код на C:
#include <stdio.h>
int main(void)
{
int n;
int a[1000];
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d ", &a[i]);
}
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (a[j] > a[j + 1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (int i = 0; i < n; i++)
{
printf_s("%d ", a[i]);
}
return 0;
}
Объяснение:
Создаем массив на 1000 элементов максимум (можно и больше). Потом мы вводим размер массива. И следующие n строк мы вводим числа. При циклов мы проходимся по массиву и при сортировки пузырьком сортируем числа. Потом мы выводим массив
7 1
7 2
7 3
7 4
7 5
7 6
1 7
2 7
3 7
4 7
5 7
6 7
7 7
8 7
7 8
Объяснение: