Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Нужно заменить функцию qsort на более быструю (не меньше чем в 10 раз). Язык С.

Есть массив из M (например, 1000) элементов, нужно найти n (например, 400) элементов с наибольшими значениями.

Важна сортировка только тех элементов, которые попадают в нужные.

Сейчас используется, но работает медленно:

int znach_cmp(const void *a, const void *b)

{

const double *ia = (const double *)a;

const double *ib = (const double *)b;

return (*ia *ib);

}

double* tmpNodes = new double [nNum];

qsort(tmpNodes, nNum, sizeof(double), znach_cmp);

16 лет назад
TopChan
Руслан 
41 годУкраина
18 лет в сервисе
Был
10 лет назад
  • Похожие заказы
  • $100

    Необходимо приложение для windows. Мониторинг файла, и в случае появления в нем записи отправка этой записи на определенное количество получателей через внешний смтп сервер. Если Вы имеете опыт работы с файлами и почтой в Delphi уже ...

    Прикладное ПО2 исполнителя
    Завершен
    16 лет назад
  • Тонкость такая - клиентский модуль формирование суммы делает на "сервере" - простейшей программе, принимающей суммы и количество, готовящей ответ. 1. вводится строка товара - название, кол-во, цена 2. если еще есть, то п.1 повторяется 3. нажимаем кнопку сформировать 4. ...

    Прикладное ПО1 исполнитель
    Закрыт
    16 лет назад
  • Нужно на ДЕЛФИ сделать простенькую программку подсчета статистики встречаемости 2-буквенных сочетаний в тексте. ЦЕНА - положительный ОТЗЫВ. Описание программки смотрите во вложении. Срок к пятнице в 15 00 по МСК. АСЬКА - 229-687-281

    Прикладное ПО4 исполнителя
    Завершен
    16 лет назад
  • $300

    Задача. Переписать программу www.linkchecker.ru на С++. Весь код на дельфях + документация имеется. + добавить пару фич. Синтергировать с базой данных. Структура БД уже иммеется. Прикрутить защиту и инсталлятор. Оплата – 300$ + проценты с ...

    Закрыт
    16 лет назад
  • $50

    Есть интересный и перспективный проект для запуска которого не хватает только кодера, способного написать плагин для FireFox'a и Internet Explorer'a. Сразу скажу что поскольку инвесторов пока нет, много заплатить за разработку плагина не смогу, поэтому приглашаю ...

    Закрыт
    16 лет назад
  • $160

    Мне нужна софтинка: которая будет брать номер телефона из одного файла (список номеров 200шт. московский регион), текст SMS из другого и отправлять на все номера из списка! Как это будет реализовано мне всё равно - ...

    Закрыт
    16 лет назад
  • Здравствуйте! Мне нужна программа проверки url адресов. задача программы: Загружаем в программу текстовой файл с базой доменов до 100 000, далее программа проверяет рабочие адреса, не рабочие (документ не найден, ошибка 404) удаляет из базы. Рабочие ...

    Закрыт
    16 лет назад