РОССИЙСКАЯ ФЕДЕРАЦИЯ ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ |
|
||
|
Номер регистрации (свидетельства): Дата регистрации: 10.07.2018 Номер и дата поступления заявки: Дата публикации: 10.07.2018 Контактные реквизиты: |
Автор:
Правообладатель:
|
Название программы для ЭВМ:
Русская сортировка половинами
Реферат:
Программа реализует новый алгоритм сортировки и предназначена для сортировки массивов данных и для ускорения других алгоритмов сортировки в 2...8 раз, многократно деля создаваемые под-массивы по возможности равными половинами на 2 части. Программа предназначена для сортировки массива и может применяться для ускорения сортировки массивов другими алгоритмами. Программа создаёт новый под-массив или файл, собирая в 1-ю часть половины массива в начало минимальные элементы и во 2-ю часть половины массива максимальные элементы в конец, сортируя массив из N ячеек за 2*log(N;2)+1 циклов. Область применения: сортировка массивов по возрастанию и по убыванию. Особенность: уникальная картина сортировки и ускорение других алгоритмов сортировки. Исходные данные: число элементов N и массив d(1,N); промежуточные данные: массив сумм половин s(X,N), массив средних значений h(X,N), где X=log(N;2)+1. Класс: сортировка слиянием; устойчивость: да; сравнения: да. Временная сложность: 0(n log n).
Язык программирования: Basic
Объем программы для ЭВМ: 1 Мб