Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Тангенс
1 / 1 / 21
Регистрация: 19.07.2013
Сообщений: 121
#1

Сортировка вставками - C++

26.04.2014, 18:54. Просмотров 643. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2014, 18:54
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка вставками (C++):

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

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

Сортировка вставками
Добрый День, написал программу для сортировки массива методом вставок и методом...

Сортировка вставками
Условие: Дан массив целых чисел. Ваша задача — отсортировать его в порядке...

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

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

1
Меорн
76 / 61 / 45
Регистрация: 01.02.2014
Сообщений: 208
26.04.2014, 22:48 #2
Если имеется в виду этот метод, то вот:
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2014, 22:48
Привет! Вот еще темы с решениями:

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

сортировка вставками
Начал изучать Кормена. Написал первый алгоритм. Не сортируется первый элемент...

Сортировка вставками
Сортировка вставками: пусть первые k элементов упорядочены по возростанию....

Сортировка вставками
Где-то ошибка в цикле... помогите) ... int array = {3, 2, 1}, min = 0, a...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru