С момента возникновения программирования, стало актуальным разрабатывать как можно более эффективные алгоритмы, которые решали бы общие проблемы в программировании: сортировка, поиск т. д. Благодаря которым, тратится меньше ресурсов компьютера и соответственно программа работает быстрее. Не стоит изобретать велосипед, не тратьте время на разработку своих собственных алгоритмов, все уже написано до нас. Нам остается только лишь уметь воспользоваться этими алгоритмами в своих целях.
Алгоритмы и структуры данных в С++
|
Поиск в массивах |
|
|---|---|
| Линейный поиск (поиск в лоб) в массивах в С++ | Алгоритм и программа на С++ реализующая линейный поиск. |
| Двоичный (бинарный) поиск в массивах в С++ | Алгоритм бинарного поиска и программа показывающая результат работы этого алгоритма. |
Сортировки массивов |
| Сортировка пузырьком | Алгоритм сортировки пузырьком и пример программы, которая сортирует элементы массива. |
| Сортировка выбором | Программа, выполняющая сортировку выбором. |
| Сортировка вставками | Наглядный пример работы сортировки вставками. |
Структуры данных |
| Структура данных: очередь | Все мы хорошо представляем, что такое очередь. В программировании тоже есть такое понятие, оно реализовано как структура данных. |
| Структура данных: стеки | Очень интересная структура данных. Как известно, она чаще других, используется ОС для реализации своих внутренних процессов. |
Другие алгоритмы |
| Длинная арифметика в С++ | Иногда приходится оперировать громадными числами, делать разные вычисления, в таких случаях простых типов данных языка С++ не хватает. Но все же есть выход из такой ситуации. |