Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует ничего не выводить.
Формат входных данных
На первой строке дано целое число n (1≤n≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 10^9. Формат выходных данных
В выходной файл выведите строки (по количеству вставок) по n чисел каждая.
Задачу то я решил, вот только тестирующая система говорит, что слишком много написано Correct 1 2 2 1 2 1 1 1 2 2 2 1 1 1 1 2 2 2
Output 1 2 2 1 2 1 1 2 1 2 2 1 1 1 2 2 2 1 1 1 2 2 1 2 1 1 2 1 2 2 1 1 1 2 2 2 C++Выделить код 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include using namespace std; int main(){ int n; cin >> n; vector a; for (int i = 0; i < n; i++){ int b; cin >> b; a.push_back(b); } for (int i = 1; i < n; i++){ for (int j = i; j > 0; j--){ if (a[j - 1] > a[j]){ swap(a[j], a[j - 1]); for (auto now : a){ cout << now << " "; } cout << "\n"; } else{ break; } } } return 0; }
просмотр телепередачи - ввод информации; игра в шахматы - обработка информации; устное решение примера по математике - обработка и вывод информации; заучивать стихотворение - сохранение информации; игра на компьютере - ввод, вывод и обработка информации
Является ли покраска стен примером действия с информацией? Да конечно является. Мы постоянно считываем стену на наличие непокрашенных кусков. Постоянно передаем информацию что надо красить, как надо красить, как не делать ошибок, Смотрим закончилась ли краска на кисти, не капает ли краска на пол и тд. Разве что тут нет хранения информации, а все остальные действия присутствуют
Примеры действий которые не относятся к действию с информацией - только полное бездействие, например сон без сновидений, кома и то нельзя поручиться что ничего в это время не происходит Для компьютера это когда он выключен - тогда точно не происходит никаких информационных операций. Даже во время простоя идет хотя бы отсчет времени и считывание собственного состояния
Формат входных данных
На первой строке дано целое число n (1≤n≤100) — количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 10^9.
Формат выходных данных
В выходной файл выведите строки (по количеству вставок) по n чисел каждая.
Задачу то я решил, вот только тестирующая система говорит, что слишком много написано
Correct
1 2 2 1 2 1
1 1 2 2 2 1
1 1 1 2 2 2
Output
1 2 2 1 2 1
1 2 1 2 2 1
1 1 2 2 2 1
1 1 2 2 1 2
1 1 2 1 2 2
1 1 1 2 2 2
C++Выделить код
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include
#include
using namespace std;
int main(){
int n;
cin >> n;
vector a;
for (int i = 0; i < n; i++){
int b;
cin >> b;
a.push_back(b);
}
for (int i = 1; i < n; i++){
for (int j = i; j > 0; j--){
if (a[j - 1] > a[j]){
swap(a[j], a[j - 1]);
for (auto now : a){
cout << now << " ";
}
cout << "\n";
}
else{
break;
}
}
}
return 0;
}
игра в шахматы - обработка информации;
устное решение примера по математике - обработка и вывод информации;
заучивать стихотворение - сохранение информации;
игра на компьютере - ввод, вывод и обработка информации
Является ли покраска стен примером действия с информацией?
Да конечно является. Мы постоянно считываем стену на наличие непокрашенных кусков. Постоянно передаем информацию что надо красить, как надо красить, как не делать ошибок,
Смотрим закончилась ли краска на кисти, не капает ли краска на пол и тд.
Разве что тут нет хранения информации, а все остальные действия присутствуют
Примеры действий которые не относятся к действию с информацией - только полное бездействие, например сон без сновидений, кома и то нельзя поручиться что ничего в это время не происходит
Для компьютера это когда он выключен - тогда точно не происходит никаких информационных операций. Даже во время простоя идет хотя бы отсчет времени и считывание собственного состояния