|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
 |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
18.02.2010, 13:08
|
|||
|
|||
Упорядочение массива чмсел
Задан массив целых чисел A (n), n <= 400.Прога создает массив B (n), элементы которого являются числа из массива А упорядоченные по убыванию, то есть повторение чисел удалены.
Последний раз редактировалось Misterhomer, 18.02.2010 в 13:46. Причина: Неправильно ввел заголовок темы |
|
#3
18.02.2010, 16:36
|
|||
|
|||
|
ок)дай свой номер кошелька
|
|
#5
18.02.2010, 17:30
|
|||
|
|||
|
Ха! Работы на 1 час.
Здесь очень классно использовать следующий алгоритм. 1. Делим исходный массив на 2 части. 2. Сортируем эти части с помощью метода пузырька, например. 3. А теперь, с помощью сортировки слиянием получаем выходной массив, причем при слиянии отлавливаем дубликаты и игнорируем их. Это, если извращаться. Красиво, но можно написать и покороче. 1. Сортируем массив. 2. Проходим с конца массива до начала и удаляем дубликаты. |
Линейный вид
