Программа кластерной сортировки массива с повторяющимися элементами | Научно-инновационный портал СФУ

Программа кластерной сортировки массива с повторяющимися элементами

Тип публикации: патент

Год издания: 2016

Аннотация: Программа предназначена для быстрой кластерной сортировки одномерных массивов. Программа основана на использовании метаданных и алгоритмов параллельной, последовательной и буферной кластерной сортировки массива по числу повторяющихся элементов. При относительно малом числе кластеров наибольшим быстродействием обладают алгоритмы параллельной и буферной сортировки. При среднем и большом числе кластеров алгоритм последовательной сортировки в сравнении с буферным алгоритмом имеет в 2-3 раза меньшее быстродействие, однако он не требует дополнительного буфера памяти. Программа может быть использована для кластерного упорядочения простых и структурированных массивов данных.

Ссылки на полный текст

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.