Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [С++]Алгоритмы сортировки без сравнения элементов

Автор: zaraza 25.4.2007, 19:17

Всем доброе время суток!

Заранее извиняюсь, если чтото не так пишу,т.к. я в программирование ничего не понимаю. smile

А надо сделать лабораторную работу,очень надо... Вот наткнулась в поисковеке на фаш форум. Может ктонить здесь мне поможет...
Вот что надо сделать:
1.Описать работу алгоритма сортировки. Проверить правильность работы алгоритма сортировки распечаткой ключей отсортированного массива.
2.  Проверить правильность работы алгоритма сортировки программно.
3.  Проверить устойчивость алгоритма сортировки многократной сортировкой массивов с
     различным расположением дублированных (т.е. одинаковых) ключей и распечаткой
    отсортированного массива (функция prn_struct, файл funcsort.h).
4. Проверить устойчивость работы алгоритма сортировки программно.

Алгоритм сортировки: Поразрядная распределяющая сортировка для целочисленных ключей, начиная с младших цифр ключей
Имя сортирующей  функции: RadixLSDsort

Также есть методичка. Если что могу скинуть методичку.    smile

присоеденный файл - это функция.

Автор: zaraza 26.4.2007, 18:18

Пожалуйста!! Ктонибудт помогите!

Автор: Rockie 27.4.2007, 13:54

zaraza, могу помочь ссылками. К примеру вот:
http://ips.ifmo.ru/courses/course1/chE/l9/index.html
http://algolist.manual.ru/sort/radix_sort.php
http://www.google.md/search?hl=ru&gbv=2&q=%D0%9F%D0%BE%D1%80%D0%B0%D0%B7%D1%80%D1%8F%D0%B4%D0%BD%D0%B0%D1%8F+%D1%80%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D1%8F%D1%8E%D1%89%D0%B0%D1%8F+%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0+sort&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&lr=
http://forum.vingrad.ru/act-Search/CODE/show/searchid-e63297b10ccbea35936e12ca423efd9e/search_in-posts/result_type/topics/flag/search/highlite/%25D0%25BF%25D0%25BE%25D1%2580%25D0%25B0%25D0%25B7%25D1%2580%25D1%258F%25D0%25B4%25D0%25BD%25D0%25B0%25D1%258F+and+%25D1%2581%25D0%25BE%25D1%2580%25D1%2582%25D0%25B8%25D1%2580%25D0%25BE%25D0%25B2%25D0%25BA%25D0%25B0/index.html

Автор: zaraza 27.4.2007, 15:10

Rockie, спасибо,что окликнулись на мой зов! smile