Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Тангенс
1 / 1 / 0
Регистрация: 19.07.2013
Сообщений: 121
26.04.2014, 18:54     Сортировка вставками #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;
                        }
                    }
                }
            }
        }
    }
}
Помогите с кодом пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2014, 18:54     Сортировка вставками
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Меорн
74 / 59 / 29
Регистрация: 01.02.2014
Сообщений: 201
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;
        }
    }
}
Yandex
Объявления
26.04.2014, 22:48     Сортировка вставками
Ответ Создать тему
Опции темы

Текущее время: 07:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru