Лабараторная

Тема в разделе "C/C++/C#", создана пользователем KasimovBakyt, 14 дек 2011.

  1. KasimovBakyt

    KasimovBakyt Гость

    Разработать программу разделения массива целых чисел большого размера массив на части (не выделяя их в отдельный массив) и выполнить сортировку отбором, вставками, пузырьковым методом для наихудшего, среднего и наилучшего случая.
    незнаю с чего начать.
     
  2. xparen

    xparen Гость

    начни с теории=) к примеру http://iguania.ru/algoritmi-programmirovan...ka-otborom.html
     
  3. Whatka

    Whatka Well-Known Member

    Регистрация:
    9 окт 2011
    Сообщения:
    433
    Симпатии:
    4
    поставь знаки препинания хотя бы
     
  4. KasimovBakyt

    KasimovBakyt Гость

    спасибо конечно, но я не понимою как разделить массив :blush:
     
  5. Whatka

    Whatka Well-Known Member

    Регистрация:
    9 окт 2011
    Сообщения:
    433
    Симпатии:
    4
    по какому принципу и на какие части надо разделить массив
     
  6. KasimovBakyt

    KasimovBakyt Гость

    я сам незнаю по какому принципу типа на два, а потом сортировку сделать
     
  7. Whatka

    Whatka Well-Known Member

    Регистрация:
    9 окт 2011
    Сообщения:
    433
    Симпатии:
    4
    ты можешь объяснить условие???
    на две части разделить хорошо
    какими сортировками надо сортировать эти части
    что за нилучший и наихудший случаи??
     
  8. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    Whatka
    да забей уж, фактически ТС пишет "нужно решить задание", а задание не пишет )
    ну и в случае чего - это все что ему сказал препод )

    Добавлено: а по наихудшему случаю имеется ввиду анализ сложности алгоритма, скорее всего.
     
  9. KasimovBakyt

    KasimovBakyt Гость

    я слышал что есть сортировка когда массив делится типа на на два и эл-ты. из первого сравниваются с эл-ми второго половина, и в конце получается рассортированый массив. Ну что то в этом роде.
     

Поделиться этой страницей