4 / 4 / 3
Регистрация: 14.01.2017
Сообщений: 284
1

Сортировка вставками

20.10.2017, 20:13. Показов 4661. Ответов 2
Метки нет (Все метки)

Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует ничего не выводить.

Формат входных данных

На первой строке дано целое число 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 <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector <int> 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;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.10.2017, 20:13
Ответы с готовыми решениями:

Сортировка вектора по полю(Сортировка вставками)
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma...

Сортировка Шелла и сортировка вставками
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла

Сортировка вставками.
Пожалуйста помогите написать программу на языке &quot;си&quot; Дана последовательность чисел a1, a2, …, an...

Сортировка вставками
#include &lt;iostream&gt; #include &lt;ctime&gt; #include &lt;iomanip&gt; using namespace std; void...

2
Модератор
Эксперт С++
12117 / 9785 / 5913
Регистрация: 18.12.2011
Сообщений: 26,257
20.10.2017, 20:51 2
Вы привели сортировку пузырьком
См. ссылки внизу страницы
0
4 / 4 / 3
Регистрация: 14.01.2017
Сообщений: 284
20.10.2017, 21:13  [ТС] 3
Что-то я запутался...
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 <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector <int> a;
    for (int i = 0; i < n; i++){
        int b;
        cin >> b;
        a.push_back(b);
    }
    int  j = 0, key = 0;
    for (int i = 1; i < n; i++)
    {
        key = a[i];
        j = i - 1;
        while (j >= 0 && a[j] > key)
        {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = key;
        cout << key;
        }
    
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.10.2017, 21:13
Помогаю со студенческими работами здесь

Сортировка вставками
Помогите плиз немогу написать программу, незнаю с чего начать и что писать, может у кого что нить...

Сортировка вставками
Необходимо отсортировать весь массив методом вставками парных чисел на возрастание const int N =...

Сортировка вставками
Сортировка вставками: пусть первые k элементов упорядочены по возростанию. Берется (k+1)-ый...

Сортировка вставками
Добрый день, есть один вопрос #include &quot;stdafx.h&quot; #include&lt;iostream&gt; #include&lt;string&gt;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru