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

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

26.04.2014, 18:54. Просмотров 655. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

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

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

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

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


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

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

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