| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Жадный приближенный алгоритм сортировки... |
| Автор: Gordon 9.3.2008, 17:24 |
| Доброго всем времени суток!!! Подскажите пожалуйста, в чем суть этого алгоритма, может инфа есть и т.п. ... Никак не могу найти... |
| Автор: Karistjan 9.3.2008, 20:12 |
Модератор: Сообщение скрыто. |
| Автор: PPS05 10.3.2008, 11:45 |
| http://ru.wikipedia.org/wiki/Жадный_алгоритм |
| Автор: Gordon 10.3.2008, 17:20 |
| PPS05, спасибо за ссылку, но мне бы хотелось узнать конкретно про сортировку... |
| Автор: PPS05 10.3.2008, 22:01 |
| Я не очень понимаю, что имеется ввиду под сабж. Смею предположить: для i от 1 до n-1 делаем следующее: среди i+1...n выбираем минимальный элемент и меняем с i-ым. В конце массив окажется отсортированным по возрастанию. Конечно, это трудоемко и для принципа жадных алгоритмов есть более подходящие задачи. Добавлено через 14 секунд а что значит приближенный? |
| Автор: Gordon 11.3.2008, 14:00 | ||
Вот этого я и сам не знаю... Короче, у нас лабы по алгоритмам, даны разные алготитмы (поиски, сортировки, обход графов и т.п.), но дело в том, что теории мало, точнее по другим предметам ее не проходили, а по этому лекции раз в две недели... Ну ладно, завтра пара, спрошу у препода... Спасибо за помощь... |
