Thứ Ba, 27 tháng 6, 2017

[Python] Quick Sort

 

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.

NHÌN LẠI SỰ NGHIỆP - TẬP 2

  Mình làm việc tại Fsoft Đà Nẵng trong 2 năm với vai trò Developer của dự án ERP làm cho khách hàng Nhật.     Sau đó mình tham gia khoá học...