Анализ некоторых видов сортировок - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Цель: исследовать некоторые методы сортировок.
  • Для чего нужна сортировка?
  • Итак, первое приложение сортировки - создание удобных условий для быстрого поиска данных.
  • Цель сортировки - облегчить последующий поиск элементов в отсортированном множестве.
  • Для понимания и реализации этот алгоритм - простейший, но эффективен он лишь для небольших массивов.
  • Сложность алгоритма: O (n²) .
  • Алгоритм состоит в повторяющихся проходах по сортируемому массиву.
  • При втором проходе, следующий по значению максимальный элемент будет находиться на N-1 месте.
  • Таким образом нет необходимости "обходить" весь массив от начала до конца каждый раз.
  • Количество применяемой служебной памяти не зависит от размера массива (то есть, O (1)) .
Читать онлайнСкачать курсовую работу (теория)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию