Популярные алгоритмы сортировки. Что такое алгоритм?
Алгоритм — это точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи.
Хотя в определении алгоритма требуется лишь конечность числа шагов, требуемых для достижения результата, на практике выполнение даже хотя бы миллиарда шагов является слишком медленным. Также обычно есть другие ограничения (на размер программы, на допустимые действия). В связи с этим вводят такие понятия как сложность алгоритма (временная, по размеру программы, вычислительная и др.). Для каждой задачи может существовать множество алгоритмов, приводящих к цели. Увеличение эффективности алгоритмов составляет одну из задач современной информатики.
Популярные алгоритмы
Сортировка:
- Быстрая сортировка (англ. quicksort), часто называемая qsort.
- Пирамидальная сортировка
- Сортировка пузырьком С++ (англ. bubble sort)
Поиск:
- Двоичный поиск - также известен как метод деления пополам и дихотомия.
Разное:
- Что такое простое число. Функция определяет является ли число простым.


