Một số phương pháp sắp xếp

[mrszerono12]

Một số phương pháp sắp xếp

I. Thuật toán sắp xếp nhanh - Quick Sort

Ý tưởng:
Có dãy số: a1, a2, ., an
Giải thuật QuickSort làm việc như sau:
Chọn x là một phần tử làm biên: thường chọn là phần tử ở giữa dãy số.
Phân hoạc dãy thành 3 dãy con
1. ak <= x , với k = 1 i
2. ak = x , với k = i j
3. ak > =x , với k = j NTrích từ: http://www.kilobooks.com