/
aaasima
/
lecture_2
Обзор
Документация
Войти
/
aaasima
/
lecture_2
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
algorithms/quicksort.cpp
26 строк
675 B
Stanislav Kiselev
Add Code For Lecture 2
20 фев 2025, 09:28
20 фев 2025, 09:28
8f596f2
Код
Авторство
О чём код?
#include <iostream> #include <vector> int partition(std::vector<int>& arr, int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j] < pivot) std::swap(arr[++i], arr[j]); } std::swap(arr[i + 1], arr[high]); return i + 1; } void quicksort(std::vector<int>& arr, int low, int high) { if (low < high) { int pivot = partition(arr, low, high); quicksort(arr, low, pivot - 1); quicksort(arr, pivot + 1, high); } } int main() { std::vector<int> arr = {10, 7, 8, 9, 1, 5}; quicksort(arr, 0, arr.size() - 1); for (int num : arr) std::cout << num << " "; }