На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Мини-сортировка , Отсортировать массив из 5 элементов...
    Нужно отсортировать массив из пяти элементов (пусть это будут целые числа), используя только семь сравнений.
    Как тут быть? Как постоить алгоритм сортировки массива с фиксированой длинной за наименьшее количество сравнений (для длинны 5, минимум сравнений - 7)?

    Заранее спасибо.
      --
      сраниваешь 2 пары если надо меняешь их местами, так чтобы они были упорядочены, скажем упорядочиваем их по возрастанию.

      Использовали 2 сранения. Имеем 1<2, 3<4, 5

      --
      вставляем последний элемент, скажем, в первую, пару.

      Использовали еще 2 сравнения (max) итого 4. Имеем 1<2<3, 4<5

      --
      всавляем первый эл. второй пары в первую последовательность, нужно от 1 до 3 сравнений, так как второй эл. не надо сравнивать с числами меньше первого, то вставка его займет оставшиеся до трех сравнения (max)

      итого 7 сравнений.
        Пожалуйста поподробнее:

        Цитата
        сраниваешь 2 пары если надо меняешь их местами, так чтобы они были упорядочены, скажем упорядочиваем их по возрастанию.

        Использовали 2 сранения. Имеем 1<2, 3<4, 5


        Цитата
        вставляем последний элемент, скажем, в первую, пару.

        Использовали еще 2 сравнения (max) итого 4. Имеем 1<2<3, 4<5


        Цитата
        всавляем первый эл. второй пары в первую последовательность, нужно от 1 до 3 сравнений


        В худшем случае 3, итого 7, ВОПРОС: куда девать последний элемент? wink.gif
          немного напутал тут все наглядно написано:
          algolist
          Сообщение отредактировано: Sazabis -
          0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
          0 пользователей:


          Рейтинг@Mail.ru
          [ Script execution time: 0,0198 ]   [ 15 queries used ]   [ Generated: 4.03.24, 08:59 GMT ]