Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка "error: stray '\235' in program" https://www.cyberforum.ru/ cpp-beginners/ thread123010.html
Здрасти, что это за ошибка такая? error: stray '\235' in program
<list> C++
Подскажите как вызвать функцию объекта помещенного в список? У меня есть абстрактный класс Book от него производный класс Science list<Book*>book; Book * science = new Science(); Всем полям...
Движение по массиву C++
Нужно задать двумерный массив на С++ из нулей и единиц. Сделать так, чтобы нижний правый элемент двигался по массиву и добрался верхнего левого угла.При этом можно ходить только по нулям, а единица...
C++ как реализовать такое? не знаю с какого бока подойти к такому: хочу попробовать реализовать следующее - есть серый квадрат,который можно перетаскивать по окну и если серый квадрат попадает на зеленый,то он(зеленый... https://www.cyberforum.ru/ cpp-beginners/ thread122954.html
C++ Запмсь структуры в бин. файл https://www.cyberforum.ru/ cpp-beginners/ thread122945.html
Нужно записать структуру в файл. У меня при этом возникает ошибка при самой записи. Ошыбка отладчика - Debuger Exception Notifycation... #include <vcl.h> #include "stdio.h" #pragma hdrstop...
C++ Непрерывные функции и нахождение минимума на отрезке
Помогите реализовать функцию Solve из данной задачи: Задается непрерывная функция f(x). Требуется на интервале с заданной точностью E найти точку (Xmin, Ymin), в которой f(x) принимает наименьшее...
C++ работа с файлами
подскажите пожалуйста a. В текстовом файле хранятся квадратные вещественные матрицы порядка n (n – const). Преобразовать файл, удалив из каждой матрицы элементы побочной диагонали. б. Дан файл...
C++ Упорядочить столбцы матрицы по произведению положительных элементов с четными номерами строк Характерикой столбца матрицы назовем произведение положительных элементов с четными номерами строк. Упорядочить столбцы матрицы по возрастанию их характеристик. https://www.cyberforum.ru/ cpp-beginners/ thread122911.html
C++ программа на тему "ветвление" https://www.cyberforum.ru/ cpp-beginners/ thread122909.html
даны числа A1, B1, C1, A2, B2, C2. Напечатать координаты точки пересечения прямых A1x+B1y=C1 и A2x+B2y=C2, либо сообщить, что эти прямые совпадают, не пересекаются или вовсе не существуют.
C++ Матрица!!! Курсовое задание!!! Задача: Дана действительная квадратная матрица порядка n. Найти наибольшее из значений элементов, расположенных в заштрихованной области матрицы и наименьшее из значений элементов, расположенных вне... https://www.cyberforum.ru/ cpp-beginners/ thread122903.html
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
10861 / 6740 / 1618
Регистрация: 25.07.2009
Сообщений: 12,476
28.04.2010, 18:46 0

"Быстрая" сортировка двумерного массива

28.04.2010, 18:46. Просмотров 6556. Ответов 3
Метки (Все метки)

Ответ

NikITKA123, за решение задачи наверное не пройдёт, но в принципе матрицу сортирует...
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
#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>
#include <cassert>
 
int main(){
    const int ROWS = 3;
    const int COLS = 4;
    int matrix[ROWS][COLS] = {
        { 6, 1, 8, 0 },
        { 3, 2, 9, 7 },
        { 4, 1, 8, 5 }
    };
 
    std::cout << "Unsorted matrix:" << std::endl;
    for ( int i = 0; i < ROWS; ++i ){
        std::copy(matrix[i], matrix[i] + COLS, std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl;
    }
 
    std::multiset<int> ms;
    for ( int i = 0; i < ROWS; ++i )
        for ( int j = 0; j < COLS; ++j )
            ms.insert(matrix[i][j]);
    assert ( ms.size() == ROWS * COLS );
    for ( int i = 0; i < ROWS; ++i ){
        for ( int j = 0; j < COLS; ++j ){
            matrix[i][j] = *ms.begin();
            ms.erase(ms.begin());
        }
    }
 
    std::cout << "Sorted matrix:" << std::endl;
    for ( int i = 0; i < ROWS; ++i ){
        std::copy(matrix[i], matrix[i] + COLS, std::ostream_iterator<int>(std::cout, " "));
        std::cout << std::endl;
    }
 
    return 0;
}


Вернуться к обсуждению:
"Быстрая" сортировка двумерного массива
2
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2010, 18:46
Готовые ответы и решения:

"Быстрая сортировка" двумерного массива
Задание звучит так: Дана целочисленная квадратная матрица. Упорядочить по убыванию элементы в...

Сортировка двумерного массива методом вставок с "конфеткой"
Доброго времени суток. Помогите разобраться со следующим заданием (в форуме С мне не помогли):...

Чтение двумерного массива вещественных чисел из файла, где числа разделены "," и ";"
Исходный текстовый файл выглядит таким образом: M= Нужно, чтобы массив выглядел следующим...

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

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