Slide bài giảng cấu trúc dữ liệu

95 1K 22
Slide bài giảng cấu trúc dữ liệu

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Slide bài giảng cấu trúc dữ liệu

ðại Họ Học Sư Phạ Phạm Tp Hồ Hồ Chí Chí Minh CẤU TRÚC DỮ LIỆU Chương 2: Tìm kiếm & Sắp xếp Thơng tin giảng viên • • • • • LƯƠNG TRẦN HY HIẾN Bộ Môn Tin Học Khoa Toán – Tin học Phone: 0989 366 990 Email: hienlth@hcmup.edu.vn Tìm kiếm & Sắp xếp Mục tiêu: • Giới thiệu số thuật toán tìm kiếm xếp nội • Phân tích, đánh giá độ phức tạp giải thuật tìm kiếm, xếp Nội dung: • Nhu cầu tìm kiếm xếp liệu hệ thống thông tin • Các giải thuật tìm kiếm nội • Các giải thuật xếp nội Tìm kiếm • Tìm •Các Tìmgiải nhị phân thuật tìm kiếm nội Các giải thuật tìm kiếm nội Bài toán: Tìm vị trí xuất phần tử có giá trị x danh sách đặc a •Tập liệu lưu trữ dãy số a1, a2, ,aN int a[N]; •Khoá cần tìm x int x; Tìm kiếm • Bước 1: i = Vị trí đầu; • Bước 2: Nếu a[i] = x : Tìm thấy Dừng, vị trí xuất hiện: i • Bước : i = Vị trí kế(i);// xét tiếp phần tử kế mảng • Bước 4: Nếu i >Vị trí cuối: //Hết mảng Không tìm thấy Dừng Ngược lại: Lặp lại Bước Tìm kiếm • Ví dụ: Cho dãy số a 12 • Giá trị cần tìm: 15 • i=1 Tìm kiếm • i=2 • i=3 Tìm kiế kiếm tuầ tự int LinearSearch(int a[], int N, int x) { for (int i=0; (i

Ngày đăng: 16/08/2012, 09:59

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan