алгоритми пошуку:
- Линейный поиск С
- Двоичный (бинарный) поиск С
- Интерполирующий поиск С
- Решето Эратосфена С (відео)
- Поиск подстроки в строке С
алгоритми сортування:
- Сортування вибором С++ (відео)
- Пузырьковая сортировка С (відео)
- Шейкер сортировка С
- Сортировка вставками С (відео)
- Бінарне дерево в C ++(відео)
Дуже часто програмісту необхідно швидко знайти будь-які дані або значення в масивах, либо отсортировать массив по некоторым параметрам (по убыванию или по возрастанию, например). Можно, звичайно, и самому подумать и набросать код, который будет работать.
Но поверьте – почти всё уже придумано до вас. Більш того– все известные алгоритмы поиска и сортировки много раз улучшены и оптимизированы, как по эффективности так и по скорости работы. Не изобретайте велосипед. Посмотрите, що вже зроблено до вас. На даній сторінці нашого сайту розміщені найпопулярніші алгоритми сортування в С ++ і алгоритми пошуку даних в массивах.
Разобравшись в этих алгоритмах, вам не составит труда отсортировать массив либо найти необходимые данные в массиве.
Алгоритми угруповань і алгоритми пошуку – це досить різні класи задач. І в кожному класі досить багато своїх і алгоритмів, і методів, і технічних прийомів.
Щоб чітко бачити спільність в кожному класі, дуже корисно було б розділити все на дві окремі категорії “Пошук” і “сортування” (як 2 різні сторінки, podstranitsи, поддерева … як зручніше).
А пізніше таких категорій (піддерев) може стати не 2, а 3, 4 і так далі.
Чи буде розбір швидкого сортування (сортування Хоара)?