Sắp xếp nhanh chóng

NộI Dung

Định nghĩa - Quicksort có nghĩa là gì?
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích Quicksort

Định nghĩa - Quicksort có nghĩa là gì?

Quicksort là một thuật toán sắp xếp phổ biến thường nhanh hơn trong thực tế so với các thuật toán sắp xếp khác. Nó sử dụng chiến lược phân chia và chinh phục để nhanh chóng sắp xếp các mục dữ liệu bằng cách chia một mảng lớn thành hai mảng nhỏ hơn. Nó được phát triển bởi Charles Antony Richard Hoare (thường được gọi là C.A.R. Hoare hoặc Tony Hoare) vào năm 1960 cho một dự án dịch máy cho Phòng thí nghiệm Vật lý Quốc gia.

Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Quicksort

Quicksort là một thuật toán được sử dụng để nhanh chóng sắp xếp các mục trong một mảng cho dù mảng đó lớn đến đâu. Nó khá có khả năng mở rộng và hoạt động tương đối tốt cho các tập dữ liệu nhỏ và lớn, và dễ thực hiện với độ phức tạp ít thời gian. Nó thực hiện điều này thông qua một phương thức phân chia và chinh phục, chia một mảng lớn thành hai mảng nhỏ hơn và sau đó lặp lại quy trình này cho tất cả các mảng được tạo cho đến khi sắp xếp xong.

Thuật toán quicksort được thực hiện như sau:

Một điểm trục được chọn từ mảng.

Mảng được sắp xếp lại sao cho tất cả các giá trị nhỏ hơn trục được di chuyển trước nó và tất cả các giá trị lớn hơn trục được di chuyển sau nó, với các giá trị bằng trục xoay theo một trong hai cách. Khi điều này được thực hiện, trục nằm ở vị trí cuối cùng của nó.