Bài tập

Cài đặt thuật toán quicksort

Trong bài tập này, bạn sẽ cài đặt thuật toán quicksort để sắp xếp một danh sách số.

Ở bước đầu tiên, bạn sẽ cài đặt hàm partition(), hàm này trả về chỉ số của pivot sau khi xử lý danh sách sao cho tất cả phần tử bên trái pivot đều nhỏ hơn pivot và tất cả phần tử bên phải pivot đều lớn hơn pivot.

Ở bước thứ hai, bạn sẽ cài đặt hàm quicksort(), hàm này sẽ gọi hàm partition().

Hướng dẫn 1/2

undefined XP

1

2

Lặp cho đến khi giá trị tại left_pointer lớn hơn pivot hoặc left_pointer lớn hơn last_index.
Hoán đổi giá trị của các phần tử tại vị trí left_pointer và right_pointer.

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}Bài tập

Hướng dẫn 1/2

Bài tập