Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/21: Рейтинг темы: голосов - 21, средняя оценка - 4.81
1 / 1 / 1
Регистрация: 11.02.2015
Сообщений: 83

Нечетные строки матрицы упорядочить по убыванию, четные - по возрастанию (гномьей сортировкой)

06.04.2017, 19:05. Показов 4576. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет! Есть задание:
Отсортировать двумерный массив. Нечетные строки по убыванию, четные по возрастанию помощью гномьей сортировки.
В файле содержится двумерный массив размерностью n×n. В новый файл вывести отсортированный массив.

Помогите с реализацией....
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.04.2017, 19:05
Ответы с готовыми решениями:

Отсортировать четные столбцы матрицы по убыванию, нечетные по возрастанию (сортировка Шелла)
Богом прошу, помогите! Совершенно запутался. Необходимо: сортировкой Шелла с шагом d = N/2^i отсортировать четные столбцы по убыванию,...

Сортировка: сначала нечетные по возрастанию затем четные по убыванию
Как сделать так что б сначала нечетные по возрастанию затем парные по убыванию (это все в рандоме и с 0 до 100)

Отсортировать четные элементы массива по возрастанию, а нечетные по убыванию
помогите найти ошибку.не верно сортирует. #include <iostream> #include <math.h> #include<stdlib.h> #include<conio.h> ...

3
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
07.04.2017, 12:12
Лучший ответ Сообщение было отмечено bartle как решение

Решение

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <random>
#include <iomanip>
 
using namespace std;
 
    void Show_vect ( vector<vector<int>> & v)
    {
        for (auto& elem : v) {
            for (auto &el : elem) {
                cout << setw(4) << el << setw(4);
            }
            cout << endl;
        }
    }
 
    void Sort_Gnom( vector<vector<int>> & v, int N, int j)
    {
        int i = 0;
 
        while (i < N)
            if (i == 0 || v[j][i - 1] <= v[j][i]) ++i;
            else { swap(v[j][i], v[j][i - 1]); --i; }
    }
 
    int main() {
 
        int N;
        cout << " Input Size Matr. N = "; cin >> N;
 
        mt19937 gen(time(nullptr));
        uniform_int_distribution<> dist(-100, 100);
        vector<vector<int>> v;
 
        for (int i = 0; i < N; i++) {
            vector<int>t;
            for (int j = 0; j < N; j++) {
                t.push_back(dist(gen));
            }
            v.push_back(t);
        }
 
        Show_vect  (v);
        cout << endl; cout << endl;
 
        for (int i = 0; i < N; i++)
            if (i % 2 == 0)
                Sort_Gnom(v, N, i);
 
        Show_vect (v);
 
    system("pause");
}
Сортировку по убыванию, а так же файловый ввод вывод сделаете сами.
1
1 / 1 / 1
Регистрация: 11.02.2015
Сообщений: 83
10.04.2017, 12:13  [ТС]
Спасибо! Есть небольшое но, конструкции типа for (auto& elem : v) не проходят в VS 2010, заменить такие конструкции.

C++ (Qt)
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
// Нам разрешили сделать без файлов
// Я сделал случайную  генерацию матрицы
// А потом отсортировал ее согласно заданию
// Обе матрицы выводятся на экран
 
#include <iostream>
#include <vector>
#include <random>
#include <iomanip>
 
using namespace std;
 
    void Show_vect ( vector<vector<int>> & v)
    {
        for (auto& elem : v) {
            for (auto &el : elem) {
                cout << setw(4) << el << setw(4);
            }
            cout << endl;
        }
    }
 
    void Sort_Gnom( vector<vector<int>> & v, int N, int j)
    {
        int i = 0;
 
        while (i < N)
            if (i == 0 || v[j][i - 1] <= v[j][i]) ++i;
            else { swap(v[j][i], v[j][i - 1]); --i; }
    }
       
    void Sort_Gnom2( vector<vector<int>> & v, int N, int j)
    {
        int i = 0;
 
        while (i < N)
            if (i == 0 || v[j][i - 1] >= v[j][i]) ++i;
            else { swap(v[j][i], v[j][i - 1]); --i; }
    }
 
    int main() {
 
        int N;
        cout << " Input Size Matr. N = "; cin >> N;
 
        mt19937 gen(time(nullptr));
        uniform_int_distribution<> dist(-100, 100);
        vector<vector<int>> v;
 
        for (int i = 0; i < N; i++) {
            vector<int>t;
            for (int j = 0; j < N; j++) {
                t.push_back(dist(gen));
            }
            v.push_back(t);
        }
 
        Show_vect  (v);
        cout << endl; cout << endl;
 
        for (int i = 0; i < N; i++)
            if (i % 2 == 0) Sort_Gnom2(v, N, i); else Sort_Gnom(v, N, i);
 
        Show_vect (v);
 
    system("pause");
}
Помогите исправить пожалуйста
0
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
10.04.2017, 12:23
bartle, выведи на печать как двумерный массив. Сделай сначала без функции.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.04.2017, 12:23
Помогаю со студенческими работами здесь

Отсортировать четные элементы массива по возрастанию, а нечетные по убыванию
По четным по возрастанию по нечетным по убыванию. Пробую пузырьковую сортировку не получается(

Упорядочить строки заданной матрицы с нечётными индексами по убыванию, с чётными - по возрастанию
Преобразование матрицы A( m x n) так, чтобы строки с нечетными индексами были упорядочены по убыванию, с четными - по возрастанию. Матрица...

Упорядочить элементы столбцов матрицы по убыванию, а сами столбцы по возрастанию элементов 1-й строки
Дана матрица Х. Упорядочить элементы столбцов матрицы по убыванию, а сами столбцы по возрастанию элементов 1-й строки (использовать...

Сортировка массива вставкой, чтобы четные числа шли по возрастанию, а нечетные по убыванию
Всем привет! Есть задача отсортировать массив таким образом, чтобы четные числа шли в нем по возрастанию, а нечетные по убыванию. Числа...

Функция, сортирующая сначала нечетные числа в массиве по возрастанию, а потом четные по убыванию
Ребят, подскажите как написать функцию, которая будет сортировать сначала нечетные числа в массиве по возрастанию, а потом четные по...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru