Нужно заменить функцию 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);

17 лет назад
TopChan
Руслан 
41 год
19 лет в сервисе
Был
11 лет назад

Заявки фрилансеров

Нет заявок фрилансеров
  • Похожие заказы

  • $100

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

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

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

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

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

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

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

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

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

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

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