Thực đơn
Sắp xếp trộn TrộnGiả sử có hai danh sách đã được sắp xếp a [ 1.. m ] {\displaystyle a[1..m]} và b [ 1.. n . ] {\displaystyle b[1..n.]} . Ta có thể trộn chúng lại thành một danh sách mới c [ 1.. m + n ] {\displaystyle c[1..m+n]} được sắp xếp theo cách sau:
Ví dụ: Cho hai danh sách a = ( 1 , 3 , 7 , 9 ) , b = ( 2 , 6 ) {\displaystyle a=(1,3,7,9),b=(2,6)} , quá trình hòa nhập diễn ra như sau:
Danh sách a | Danh sách b | So sánh | Danh sách c |
---|---|---|---|
1,3,7,9 | 2,6 | 1<2 | 1 |
3,7,9 | 2,6 | 2<3 | 1,2 |
3,7,9 | 6 | 3<6 | 1,2,3 |
7,9 | 6 | 6<7 | 1,2,3,6 |
7,9 | 1,2,3,6,7,9 |
Thực đơn
Sắp xếp trộn TrộnLiên quan
Sắp xếp nổi bọt Sắp xếp trộn Sắp xếp chèn Sắp xếp vun đống Sắp xếp nhanh Sắp xếp chọn Sắp xếp tô pô Sắp xếp theo cơ số Sắp xếp Sắp xếp đếm phân phốiTài liệu tham khảo
WikiPedia: Sắp xếp trộn http://www.yorku.ca/sychen/research/sorting/index.... http://www.sorting-algorithms.com/merge-sort http://www.nist.gov/dads/HTML/mergesort.html http://opendatastructures.org/versions/edition-0.1...