Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mat_for_c
208 / 203 / 47
Регистрация: 26.04.2013
Сообщений: 952
Завершенные тесты: 3
#1

Сортировка массива по индексам - C++

07.05.2013, 19:22. Просмотров 498. Ответов 1
Метки нет (Все метки)

Пусть дан двумерный массив Data[n][m] и одномерный массив номеров строк Index[n]. Index[i] указывает, какая строка должна находиться на i месте. Как по этому принципу отсортировать массив Data[n][m], не создавая его копию, ибо это очень просто и слишком затратно по памяти.

Пример:

Data[5][3]:
0 0 0
1 0 0
0 1 0
0 0 1
1 1 1

Index[5]:
4 1 5 3 2

Результат:
0 0 1
0 0 0
1 1 1
0 1 0
1 0 0
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2013, 19:22
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка массива по индексам (C++):

Сортировка по итераторам проигрывает сортировке по индексам - C++
Есть перегруженная сортировка. Первая реализация принимает контейнер. Вторая реализация принимает итераторы и предикат. Проблема в...

Алгоритмы сортировки (сортировка и вычисляемыми адресами, вычерпыванием, по индексам и с указателями). - C++
Алгоритмы сортировки (сортировка и вычисляемыми адресами, вычерпыванием, по индексам и с указателями). Нужно как бы три программы(каждую...

Найти минимальный элемент массива (через указатели, запрещено обращаться к элементам массива по индексам) - C++
Написать программу, создающую массив из 10 случайных целых чисел из отрезка . Вывести на экран весь массив и на ...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Отсортировать массив по индексам элементов - C++
Нужно написать программу в которой задан двумерный массив в котором одна строчка это числа, а другая индексы! Вводятся число индекс (1 1) в...

Одномерный массив, заполнение по нужным индексам - C++
Есть картинка размер 2х2, тоисть колво пиксилей = 4 один пиксель - 4 байта в итоге width*height*4 = 16, имеется одномерный масив на 16...

1
mat_for_c
208 / 203 / 47
Регистрация: 26.04.2013
Сообщений: 952
Завершенные тесты: 3
08.05.2013, 20:38  [ТС] #2
Ни у кого нет идей?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2013, 20:38
Привет! Вот еще темы с ответами:

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива - C++
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа находились в начале, а отрицательные - в конце...

Сортировка массива. Ошибка после ввода размерности массива - C++
подскажите почему после ввода размерности массива выдает ошибку #include<iostream> #include<cstdlib> #include<conio> using...

Сортировка массива структур через сортировку массива указателей - C++
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Вывод номера элемента разложенной в строку матрицы по введенным индексам i , j - C++
Написал программу, которая выводит элементы (слева направо) ниже побочной диагонали матрицы (диагональ включительно), не могу сделать вот...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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