Введение:
Алгоритмы сортировки принимают массив в качестве входных данных и сортируют его в определенном порядке. Например, [1, 2, 3, 4, 5] — это массив целых чисел, отсортированных в порядке возрастания.
Распространенные алгоритмы сортировки:
- Сортировка слиянием: https://www.geeksforgeeks.org/merge-sort/
- Сортировка вставками: https://www.geeksforgeeks.org/insertion-sort/
- Пузырьковая сортировка: https://www.geeksforgeeks.org/bubble-sort/
- Быстрая сортировка: https://www.geeksforgeeks.org/quick-sort/
- Куча сортировки: https://www.geeksforgeeks.org/heap-sort/
- Сортировка подсчетом: https://www.geeksforgeeks.org/counting-sort/
Сортировки в библиотеке:
Вам не нужно знать, как реализована сортировка, вы должны знать, как использовать встроенные методы. Чтобы отсортировать динамический массив (вектор) в C++, вы можете использовать sort(name_of_the_array.begin(), name_of_the_array.end()). Но если вы хотите отсортировать статический массив, вы должны использовать sort(name_of_the_array, name_of_the_array+n), где n — размер массива. Если вы хотите узнать больше о функции сортировки в C++, вы можете перейти сюда: https://en.cppreference.com/w/cpp/algorithm/sort
Проблемы:
- https://www.codechef.com/problems/STICKS (простой)
- https://codeforces.com/contest/863/problem/B (легкий-средний)
Ссылка: