Các thuật toán cơ bản trong lập trình cạnh tranh

Sắp xếp nhanh (Quick Sort) Thuật toán sắp xếp nhanh sử dụng phương pháp chia để trị, chọn một phần tử làm chốt (pivot) và phân vùng mảng thành hai phần. void quickSort(vector<int>& nums, int left, int right) { if (left >= right) return; int low = left - 1, high = right + 1; int pivot = nums[(left + right) / 2]; ...

Đăng vào ngày 22 tháng 9 lúc 01:46