Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp - Nguyễn Tri Tuấn

Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp trình bày các kiến thức về sắp xếp 1 mảng các số nguyên, selection sort algorithm, insertion sort algorithm, thuật toán “Shell sort", đánh giá thuật toán,. . | Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán sắp xếp - Nguyễn Tri Tuấn Các thuật toán sắp xếp (Sorting algorithms) Nguyễn Tri Tuấn Khoa CNTT – ĐH.KHTN.Tp.HCM Email: nttuan@fit.hcmus.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucntt Sắp xếp 1 mảng các số nguyên Giả sử có 1 mảng gồm 6 số nguyên. Ta cần sắp xếp các phần tử của mảng theo thứ tự tăng dần [0] [1] [2] [3] [4] [5] Spring 2009 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt Thuật toán “Chọn trực tiếp” (Selection sort Algorithm) Bắt đầu bằng cách tìm phần tử nhỏ nhất [0] [1] [2] [3] [4] [5] Spring 2009 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 3 CuuDuongThanCong.com https://fb.com/tailieudientucntt Selection sort Algorithm Hoán vị phần tử nhỏ nhất tìm được với phần tử đầu tiên của mảng [0] [1] [2] [3] [4] [5] Spring 2009 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 4 CuuDuongThanCong.com https://fb.com/tailieudientucntt Selection sort Algorithm Phần đã sắp Phần chưa sắp 1 phần của mảng đã được sắp xếp [0] [1] [2] [3] [4] [5] Spring 2009 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 5 CuuDuongThanCong.com https://fb.com/tailieudientucntt Selection sort Algorithm Phần đã sắp Phần chưa sắp Tìm phần tử nhỏ nhất trong phần chưa được sắp [0] [1] [2] [3] [4] [5] Spring 2009 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 6 CuuDuongThanCong.com https://fb.com/tailieudientucntt Selection sort Algorithm Phần đã sắp Phần chưa sắp Hoán vị phần tử nhỏ nhất trong phần chưa được sắp với phần tử đầu tiên trong phần này [0] [1] [2] [3] [4] [5] Spring 2009 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 7 CuuDuongThanCong.com .