|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
10.11.2012, 22:44
|
#1 |
|
Регистрация: 06.10.2012
Сообщений: 8
|
Функция, алгоритмы...
Всем привет, помогите пожалуйста или подскажите что делать...
Написать функцию которая упорядочивает по возрастанию K наименьших элементов массива длинных целых чисел размера N. Считать что К намного меньше N и намного больше 1 (1 <K <N). Полное благоустройство массива не выполнять. Для этого заменить алгоритмы сортировки - обменом и слиянием. Отдельно в функции вывести на экран количество сравнений и количество обменов элементов массива во время сортировки. |
|
|
|
10.11.2012, 23:55
|
#2 | |
|
Форумчанин
Регистрация: 30.10.2012
Сообщений: 121
|
Цитата:
|
|
|
|
|
|
10.11.2012, 23:55
|
#3 |
|
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
|
|
|
|
|
11.11.2012, 12:52
|
#4 |
|
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Не очень понятно, что значит "полное благоустройство не выполнять". Если остальной массив допускается оставить в произвольном состоянии, то, действительно, можно взять за основу сортировку слиянием: при слиянии каждый раз сливать только первые K элементов. Если не путаю, получится временная сложность O(N*lnK).
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Комбинаторные алгоритмы и алгоритмы на гра-фах | Ника-Вероника | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 13.03.2012 19:07 |
| Алгоритмы | nukede | Помощь студентам | 2 | 27.09.2011 09:27 |
| Задача из раздела Комбинаторные алгоритмы и алгоритмы на гра-фах в Паскале | Klik_1602 | Помощь студентам | 1 | 04.01.2011 01:18 |
| одна функция потока, а другая функция - член класса запускающего этот поток | Дмитрий_Ч | Общие вопросы C/C++ | 2 | 27.09.2007 08:50 |
