Developing.ru

Здравствуйте я тут недавно нашел одну задачу на массивы и мне стало интересно её решить! Поначалу показалось не очень сложной, а теперь когда вник в суть дела оказалось что она мне не под силу.. Помогите мне её решить (просто оочень интересн о) ВОТ СУТЬ ЗАДАЧИ: Дана последовательность целых чисел. Опредилить количество различных чисел этой последовательности.

Я решил что после того как вводим числа их нужно сначала отсортировать методом пузырьковой сортировки (чтобы вводимые числа выстроились в ряд по порядку) а потом сравнивать рядом стоящие числа....

P>S/ Задачка должна решаться с помощью массива
Зарание спасибо хоть за какуюнибудь идею..

Кто поможет отсортировать двумерный массив на С++ по возрастанию...
т.е

допустим дан массив...
2 5 8 9
3 0 4 7
6 1 2 9

отсортировать так:

0 1 2 2
3 4 5 6
7 8 9 9

Не смог найти статьи сортировки...
Если кто знает... дайте ссылку!

Одномерные массивы я легко сортирую... а с двумерными у меня проблемма!

мдааа... даже стыдно стало!

только сам способ сортировки... с комментариями если можно! пожалуйста!

Раздел "Алгоритмы", тема "Упорядочивание массива"

спасибо большое!

В данном случае - перегнать все элементы двумерного массива в один одномерный, потом его упорядочить, а элементы упорядоченного по порядку переписать обратно в двумерный.

Хыиуду писал(а):В данном случае - перегнать все элементы двумерного массива в один одномерный, потом его упорядочить, а элементы упорядоченного по порядку переписать обратно в двумерный.

Или просто "распрямить" двумерный массив в одномерный, где каждый элемент имеет индекс (если считать, что массив 0-based): y*width + x.

Если массив создаётся не динамически, то в памяти он располагается последовательно и его можно обрабатывать как одномерный. Поэтому совсем необязательно копировать, просто указать диапазон сортировки от 0 до МхN