|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |