Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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, . Mời các bạn cùng tham khảo. | 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 amp 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 amp 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 amp 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 amp 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 amp 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 amp Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 7 CuuDuongThanCong.com https fb.com tailieudientucntt Selection sort Algorithm Phần đã sắp Phần chưa sắp Phần đã được sắp xếp của mảng được tăng thêm 1 phần tử 0 1 2 3 4 5 Spring 2009 Data Structure amp Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 8 CuuDuongThanCong.com https fb.com tailieudientucntt Selection sort Algorithm Phần đã sắp Phần chưa
