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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка "error: stray '\235' in program" http://www.cyberforum.ru/cpp-beginners/thread123010.html
Здрасти, что это за ошибка такая? error: stray '\235' in program
C++ <list> Подскажите как вызвать функцию объекта помещенного в список? У меня есть абстрактный класс Book от него производный класс Science list<Book*>book; Book * science = new Science(); Всем полям присвоил значение book.push_back(science); http://www.cyberforum.ru/cpp-beginners/thread123007.html
Движение по массиву C++
Нужно задать двумерный массив на С++ из нулей и единиц. Сделать так, чтобы нижний правый элемент двигался по массиву и добрался верхнего левого угла.При этом можно ходить только по нулям, а единица это преграда.
C++ как реализовать такое?
не знаю с какого бока подойти к такому: хочу попробовать реализовать следующее - есть серый квадрат,который можно перетаскивать по окну и если серый квадрат попадает на зеленый,то он(зеленый квадрат)меняет цвет на красный. Причем серый после этого исчезает,и это событие(попадание на зеленый) можно обрабатывать...хм ну допустим выскакивать pop-up окно . подскажите или помогите разобраться со...
C++ Запмсь структуры в бин. файл http://www.cyberforum.ru/cpp-beginners/thread122945.html
Нужно записать структуру в файл. У меня при этом возникает ошибка при самой записи. Ошыбка отладчика - Debuger Exception Notifycation... #include <vcl.h> #include "stdio.h" #pragma hdrstop #include "Unit1.h" typedef struct { AnsiString s1,s2;
C++ Непрерывные функции и нахождение минимума на отрезке Помогите реализовать функцию Solve из данной задачи: Задается непрерывная функция f(x). Требуется на интервале с заданной точностью E найти точку (Xmin, Ymin), в которой f(x) принимает наименьшее значение. Точность задается как номер знака, до которого производятся вычисления и округление результата. Требования: Интерфейс реализуются в главной функции Main(). Вычисления реализуются в... подробнее

Показать сообщение отдельно
NikITKA123
19 / 18 / 1
Регистрация: 28.04.2010
Сообщений: 86
28.04.2010, 16:08  [ТС]     "Быстрая" сортировка двумерного массива
что то я не совсем понимаю.
если мы делаем "быструю" сортировку для одномерного массива, то код примерно такой:
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 минуту
помогите пожалуйста кто-нибудь, завтра сдавать!
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru