| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Усовершенствовать алгоритм "пузырька" |
| Автор: Samotnik 22.10.2009, 12:45 |
| Привет ! Помогите плиз Усовершенствовать алгоритм "пузырька", определяя ситуацию, когда на некотором шаге все элементы массива уже упорядочены. Можно использовать вспомог. "флажок", который принимает 2 значения: 1 или 0, в зависимости от того, были или не были отменены соседних элементов на определенном шаге просмотра массивов.  |
| Автор: Akina 22.10.2009, 13:21 |
| В пузырьке 2 цикла. Можно перед началом внутреннего устанавливать флаг упорядоченности, в самом внутреннем сбрасывать его при обмене элементов, а по его окончании проверять и если установлен - выходить из внешнего цикла. |
| Автор: Samotnik 22.10.2009, 15:00 |
| Akina, это я знаю, пасибо, думал кодом поожешь, ок я сам. |
| Автор: Akina 22.10.2009, 15:07 |
| Samotnik, ты не первый день на форуме, кажется... и вполне понимаешь, что в разделе АЛГОРИТМОВ ожидать получить код несколько неразумно. |
| Автор: Samotnik 22.10.2009, 15:32 |
я порсил Леху сделать зеркало в ЦП, он отказался  |