Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Giải thuật sắp xếp và tìm kiếm đơn giản
Đ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 - Chương 4: Giải thuật sắp xếp và tìm kiếm đơn giản
Huy Kha
46
10
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Những nội dung chính được trình bày trong chương 4 gồm có: Sắp xếp chọn (Selection Sort), sắp xếp chèn (Insert Sort), sắp xếp nổi bọt (Bubble Sort), tìm kiếm tuần tự (Sequence Search). Mời các bạn cùng tham khảo. | Chương 4 Giải thuật sắp xếp và tìm kiếm đơn giản 1. Sắp xếp chọn Selection Sort 2. Sắp xếp chèn Insert Sort 3. Sắp xếp nổi bọt Bubble Sort 4. Tìm kiếm tuần tự Sequence Search Ngô Công Thắng Bài giảng CTDL amp GT - Chương 04 6.1 1. Sắp xếp chọn Selection Sort 1.1. Phương pháp Giả sử cần sắp xếp tăng dần một dãy khoá a1 a2 . an. Ý tưởng của thuật toán như sau Chọn phần tử có khoá nhỏ nhất . Đổi chỗ nó với phần tử a1. Sau đó lặp lại thao tác trên với n-1 phần tử còn lại rồi lại lặp lại như trên với n-2 phần tử còn lại . cho tới khi chỉ còn 1 phần tử. Ngô Công Thắng Bài giảng CTDL amp GT - Chương 04 6.2 1.1. Phương pháp tiếp Ví dụ Cho dãy khoá ban đầu là 6 10 1 8 9 với n 5. i 1 1 10 6 8 9 i 2 1 6 10 8 9 i 3 1 6 8 10 9 i 4 1 6 8 9 10 Ngô Công Thắng Bài giảng CTDL amp GT - Chương 04 6.3 1.1. Phương pháp tiếp Procedure selectionSort a n For i 1 to n-1 Do Begin Tìm phần tử nhỏ nhất ở vị trí k k i For j i 1 To n Do If a j lt a k then k j Đổi chỗ phần tử nhỏ nhất k cho phần tử i If k i then a k a i End Return Ngô Công Thắng Bài giảng CTDL amp GT - Chương 04 6.4 2.2. Đánh giá giải thuật Với giải thuật trình bày ở trên thì phép toán tích cực là phép so sánh a j 2.1. Phương pháp Ví dụ Cho dãy khoá 6 10 1 7 4 với n 5 dãy số có 5 phần tử . Dãy đích Dãy nguồn 6 10 1 7 4 i 2 6 10 1 7 4 i 3 1 6 10 7 4 i 4 1 6 7 10 4 i 5 1 4 6 7 10 Ngô Công Thắng Bài giảng CTDL amp GT - Chương 04 6.7 Thủ tục chèn Procedure insertSort a n 1 a 0 - 2 For i 2 to n Do Begin tg a i j i-1 While tg 2.2. Đánh giá thuật toán Phép toán tích cực trong thuật toán này là phép so sánh tg 3. Sắp xếp nổi bọt Bubble Sort 3.1. Phương pháp Giả sử cần sắp xếp tăng dần dãy khoá a1 a2 . an. Ý tưởng thuật toán như sau So sánh từng cặp khóa liền kề gối nhau từ phải qua trái nếu khóa đứng sau nhỏ hơn khóa đứng trước thì đổi chỗ. Loạt so sánh thứ nhất thì khóa nhỏ nhất của dãy được đẩy lên vị trí đầu tiên gọi là phần tử được sắp . Tiếp tục so sánh và đổi chỗ các phần tử liền kề gối nhau của dãy chưa sắp lần thứ 2 ta được số .
TÀI LIỆU LIÊN QUAN
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Giải thuật sắp xếp và tìm kiếm đơn giản
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Một số giải thuật sắp xếp và tìm kiếm
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Ngô Quang Thạch
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Trường ĐH Văn Lang
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Trần Thị Kim Chi
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ĐH Công nghệ Đồng Nai
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Trường ĐH Công nghệ Thông tin
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Bùi Tiến Lên
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Bùi Tiến Lên
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Trần Minh Thái (Trường Đại học Hồng Bàng )
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.