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

Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Квадратичная интерполяция http://www.cyberforum.ru/cpp-beginners/thread1309545.html
Всем привет, делаю квадратичную интерполяцию изображения и столкнулся с такой проблемой Некорректно интерполируется изображение - при увеличении в 2 раза, больше чем в 2 раза, меньше чем в 2 раза Суть квадратичной интерполяции понятен - теорию читал. Сейчас проблема стоит с правильным выбором трех точек, т.е. парабол и определении шага - как тут быть? Раньше брали 3 точки слева и шли в право,...
C++ Последовательность сообщений Здравствуйте. Есть переменная char obuf = "Hello from Client"; как передать последовательность сообщений вида Hello from Client xxx (xxx – номер сообщения). Пробовал такой вариант sprintf ( obuf + strlen ( obuf ), " %d ", i ); но он записывает все цифры в строку Hello from Client 0 1 2 и т.д А мне нужно чтобы был только счетчик http://www.cyberforum.ru/cpp-beginners/thread1309538.html
C++ Почему не записывается символьный массив в классе?
в отмеченном месте выдает ошибку доступа для записи в первом случае, во втором все нормально, почему? #include<iostream> using namespace std; class WordIndexS { public: struct WORD
Найти произвольный член последовательности C++
Напишите код к программе пожалуйста. Срочно надо, а времени нету. Задание: Даны действительные числа a1,…,a10 и натуральное число m. Последовательность b1,b2... образуются по закону b1=a1,...b10=a10 bk=bk-1+bk-2+…+bk-10, k=11,12,… Получить bm. Добавлено через 1 час 15 минут Кто может код написать, пожалуйста.
C++ Одинаковый фрагмент действует по-разному в двух программах http://www.cyberforum.ru/cpp-beginners/thread1309486.html
#include <fstream> #include <iostream> using namespace std; int main() { ifstream fin; char name; do {
C++ Записать каждое слово строки в новую переменную. Есть строка string в ней различные слова, нужно выводить по одному слову в другую строку string, вывести второй стринг cout - ом потом вторую строку обнулить и так повторить процесс пока не закончятся слова в первой строке. Как это реализовать? подробнее

Показать сообщение отдельно
Galateo
0 / 0 / 0
Регистрация: 27.12.2013
Сообщений: 9
24.11.2014, 17:43  [ТС]     Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях
ого, как быстро откликнулись
я не дописала сообщение..

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

на сколько я понимаю, сначала надо из данного двумерного массива создать новый двумерный массив, состоящий из элементов, стоящих на четных позициях первого. выполнить сортировку этого нового массива, а после вернуть отсортированные числа в первоначальную матрицу.
а вот как это сделать я не понимаю.

вот код быстрой сортировки:
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
//сортировка столбцов
void quicksort_colum(int **matr, int j, int first, int last)
// j - номер сортируемого столбца
{
    int mid, count;
    int f=first, l=last;
    mid = matr [(f+l) / 2][j]; //вычисление опорного элемента
    do
    {
        while (matr [f][j] > mid) f++;
        while (matr [l][j] < mid) l--;
        if (f<=l) //перестановка элементов
        {
            count = matr[f][j];
            matr [f][j]=matr [l][j];
            matr [l][j]=count;
            f++;
            l--;
        }
    } while (f<l);
 
    if (first<l) quicksort_colum(matr, j, first, l);
    if (f<last) quicksort_colum(matr, j, f, last);
}
а это вызов:
C++
1
2
3
4
5
6
7
8
9
10
11
// Создание двумерного массива
    int ** Matric = new int * [intRow];
    for (int i=0; i < intRow; i++){
        Matric [i] = new int [intColum];
        for (int j=0; j < intColum; j++){
            Matric [i][j] = 1 + rand()%100;
        }
    }
 
for (int j=0; j < intColum; j++)
    quicksort_colum(Matric, j, 0, intRow-1);
Добавлено через 6 минут
Цитата Сообщение от Тамика Посмотреть сообщение
Проверяете номер стоблца на четность. о_О

Добавлено через 43 секунды
А если нужно все чётные в одну сортировку - в отдельный массив и сортируем.
нет, надо выполнить сортировку не четных столбцов, а элементов столбцов, стоящих на четных позициях в столбцах.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru