Luận Văn Giải thuật sắp xếp dữ liệu

Giải thuật sắp xếp dữ liệu



Trong kỷ nguyên Công Nghệ Thông Tin, cấu trúc dữ liệu là nền tảng trong mọi hoạt động của các tổ chức.Cấu trúc dữ liệu được biểu hiện dưới nhiều khía cạnh. Cấu trúc dữ liệu và giải thuật là một môn học cơ sở trong chương trình đào tạo trang bị cho sinh viên những kiến thức cơ bản về cấu trúc, dữ liệu khi thiết kế và cài đặt các phần mềm.
Trong các bước giải quyết một bài toán trên máy tính, công đoạn lập trình có vai trò quan trọng nhất. Việc ứng dụng tin học ngày càng phát triển, các yêu cầu của thực tiễn ngày càng đa dạng. Điều đó đòi hỏi phải thiết kế các giải thuật giải quyết một cách hiệu quả nhất vấn đề đặt ra.
I. Sắp xếp kiểu chèn ( thêm dần ) – insertion sort
II. Sắp xếp theo kiểu nổi bọt (bubble_sort)
III. Sắp xếp kiểu lựa chọn( Selection sort).
IV. Sắp xếp kiểu vun đống ( heap sort)
V. Sắp xếp theo kiểu Quick_sort.
VI. Sắp xếp kiểu hoà nhập hai đường ( giả sử dãy khoá cần sắp xếp là dãy số)