Trong đoạn code trên, chúng ta định nghĩa một hàm `quicksort` để sắp xếp một mảng số nguyên theo thuật toán Quick Sort. Hàm này sử dụng đệ quy để phân chia mảng thành các phần tử nhỏ hơn, bằng nhau và lớn hơn một phần tử chốt (pivot), sau đó kết hợp các mảng con đã sắp xếp lại với nhau.
Chúng ta thực hiện gọi hàm `quicksort` với một mảng số nguyên đầu vào `[4, 2, 1, 6, 3, 5]`. Kết quả là một mảng đã được sắp xếp theo thứ tự tăng dần `[1, 2, 3, 4, 5, 6]`, và nó được in ra màn hình.
Thuật toán Quick Sort là một trong những thuật toán sắp xếp nhanh và phổ biến. Bạn có thể thử áp dụng nó cho các mảng số khác để kiểm tra hiệu suất và đúng đắn của thuật toán.
Không có nhận xét nào:
Đăng nhận xét