С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 19.07.2013
Сообщений: 121

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

26.04.2014, 18:54. Показов 1266. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Необходимо отсортировать весь массив методом вставками парных чисел на возрастание

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
29
30
31
32
33
34
35
36
37
38
39
40
const int N = 4;
 
int mas[N][N];
 
void fill(){
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            mas[i][j] = rand()%100-50;
        }
    }
}
 
void print(){
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            cout<<mas[i][j]<<"\t";
        }
        cout<<endl;
    }
}
 
void pair_p_sort(){
    
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            for(int k=0;k<N;k++){
                for(int q=0;q<N;q++){
                    
                    if(mas[i][j]%2==0 && mas[k][q]%2==0){
                        int temp = mas[i][j];
                        
                        for(int p=q-1;p>=0 && mas[k][q]>temp;p--){
                            mas[k][q] = temp;
                        }
                    }
                }
            }
        }
    }
}
Помогите с кодом пожалуйста
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.04.2014, 18:54
Ответы с готовыми решениями:

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

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

Сортировка вставками c++
Помогите пожалуйста как в С++ сортировать вставками в оконном виде ? Скиньте код.

1
110 / 85 / 55
Регистрация: 01.02.2014
Сообщений: 281
26.04.2014, 22:48
Если имеется в виду этот метод, то вот:
C++
1
2
3
4
5
6
7
8
9
10
11
void pair_p_sort(){
    for(int i=0;i<N*N;i++){
        int current = *(&mas[0])[i];
        int prev_index = i - 1;
        while((prev_index >= 0) && (*&(mas[0])[prev_index] > current)) {
            *&(mas[0])[prev_index + 1] = *&(mas[0])[prev_index];
            *&(mas[0])[prev_index] = current;
            prev_index = prev_index - 1;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.04.2014, 22:48
Помогаю со студенческими работами здесь

Сортировка вставками
template&lt; class T &gt; void insertSort(T* a, int size) { T tmp; for (int i = 1, j; i &lt; size; ++i) // цикл проходов, i - номер...

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

Сортировка вставками
Доброго времени суток, форумчане. Подскажите, пожалуйста, почему при первой реализации алгоритма массив упорядочивается, а при второй -...

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru