Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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
19 / 18 / 5
Регистрация: 28.04.2010
Сообщений: 86
28.04.2010, 16:08  [ТС] 0

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

28.04.2010, 16:08. Просмотров 6523. Ответов 3
Метки (Все метки)

Ответ

что то я не совсем понимаю.
если мы делаем "быструю" сортировку для одномерного массива, то код примерно такой:
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
#include <iostream>
using namespace std;
 
template<class T> 
void quickSortR(T* a, long N) 
{
    long i = 0, j = N;            
    T temp, p;                    
    p = a[ N>>1 ];
    do {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
        if (i <= j) 
        {
            temp = a[i]; a[i] = a[j]; a[j] = temp;
            i++; j--;
        }
    } 
    while ( i<=j );
    if ( j > 0 ) quickSortR(a, j);
    if ( N > i ) quickSortR(a+i, N-i);
}
 
int main()
{
    setlocale(0, "Rus");
    int a[] = { 2, 5, 1, 19, 8};
    quickSortR(a, 4);
    for(int i = 0; i < 5; i ++)
        cout << a[i] << " ";
    cout << endl;
    return 0;
}
как я понял, по вашему первому пункту, в этом коде в начале должен быть ещё некий код с двумерным массивом, а в конце переход обратно. а как это реализовать, я к сожаленью не знаю

Добавлено через 21 минуту
помогите пожалуйста кто-нибудь, завтра сдавать!

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

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

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

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

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

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