Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 1.04 KB

README.md

File metadata and controls

14 lines (10 loc) · 1.04 KB

Sort Algorithms with Linked List

Xin chào mọi người,

Trong bài viết này, mình xin trình bày về một vài thuật toán sắp xếp kết hợp với danh sách liên kết đơn. Ý tưởng của bài viết được khảo cứu và trích dẫn chủ yếu từ sách "Nhập môn cấu trúc dữ liệu và thuật toán" của Đại học khoa học tự nhiên, Hồ Chí Minh (hcmus) năm 2003.

Với mỗi giải thuật, tớ sẽ cố gắng trình bày và làm rõ chúng theo bố cục với những nội chính sau :

  • Tư tưởng của giải thuật
  • Mã nguồn ( được minh họa trên một vài ngôn ngữ lập trình)
  • Để có các kiến thức căn bản nhất về các thuật toán sắp xếp hãy đọc bài viết: https://github.com/haonhat0703/SortAlgorithms

1. Thuật toán Merge Sort sử dụng danh sách liên kết đơn

2. Thuật toán Quick Sort sử dụng danh sách liên kết đơn

3. Thuật toán Radix Sort sử dụng danh sách liên kết đơn