TAILIEUCHUNG - kỹ thuật lập trình: Tìm kiếm trên mảng

Tìm kiếm nhị phân: Đối với các mảng đã được sắp xếp – So sánh giá trị phần tử giữa với phần tử cần tìm Nếu bằng thì tìm thấy • Nếu phần tử cần tìm giá trị phần tử giữa, thì tìm trên nửa sau | KỸ THUẬT LẬP TRÌNH TÌM KIẾM VÀ SẤP XÉP Tìm kiếm trên mảng Tìm kiếm nhị phân - Đối với các mảng đã được sắp xếp - So sánh giá trị phần tử giữa với phần tử cần tìm Nếu bằng thì tìm thấy Nếu phần tử cần tìm phần tử giữa middle tìm trên nửa đầu tiên của mảng Nếu giá trị phần tử cần tìm giá trị phần tử giữa thì tìm ưên nửa sau của mảng Lặp lại - Rất nhanh thực hiện n bước đối với mảng 2n số phần tử của mảng 30 phần tử thực hiện frong 5 bước - 25 30 do vậy mất 5 bước Ví dụ Cho mảng a 100 phần từ đọc phần tử searchKey từ bàn phím. Viết chưong trình tìm kiếm phần tử searchKey trên mảng a theo kiểu tuyến tính 2 Tìm kiếm trên mảng Tìm kiếm trên mảng theo giá trị phần tử Tìm kiếm tuyến tính - Đơn giản - So sánh các phần tử của mảng với giá trị phần tử cần tìm - Thường sử dụng cho mảng ít phần tử và chưa sắp xếp 1 Fig. 2 Linear search of an array 3 include 4 define SIZE 100 5 6 function prototype 7 int linearSearch const int arrayE int key int size 8 9 function main begins program execution 10 int mainO 11 12 int a SIZE create array a 13 int x counter 14 int searchKey value to locate in a 15 int element variable to hold location of searchKey or -1 16 17 create data 18 for X 0 X SIZE X 19 a X 2 x 20 end for 21 22 printf Enter integer search key n 23 scanfC d ÃsearchKey 24 attempt to locate searchKey in array a 26 element 1inearsearchf a searchKey SIZE 27 28 display results 29 if c element -1 30 printfC Found value in element d n element 31 end if 32 else 33 printf value not found n 34 end else 35 36 return 0 indicates successful termination 37 38 end main 39 40 compare key to every element of array until the location is found 41 or until the end of array is reached return subscript of element 42 if key or -1 if key is not found 43 int linearsearchC const int arrayE int key int size 44 45 int n counter 46 47 loop through array 48 for c n 0 n size n 49 1 Fig. 2 Binary search of an array 3 include 4 define SIZE 15 5 6 function .

• Kỹ thuật lập trình
• sắp xếp nổi bọt
• tài liệu học đại học
• tìm kiếm và sắp xếp
• tìm kiếm tuyến tính
• so sánh các phần tử
• Bài giảng môn Tin
• Bài giảng môn Tin 7
• Bài giảng môn Tin 7 bài 4
• Bài giảng 7 sách Cánh diều
• Thuật toán sắp xếp nổi bọt
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Giải thuật sắp xếp nổi bọt
• Giải thuật sắp xếp chèn
• Giải thuật sắp xếp chọn
• các thuật toán sắp xếp
• thuật toán sắp xếp đơn giản
• Sắp xếp lựa chọn
• Phân tích sắp xếp lựa chọn
• sort
• Thuật toán sắp xếp
• Bài toán sắp xếp
• Sắp xếp chèn
• Bài giảng Sắp xếp
• Sắp xếp hòa nhập
• Thuật toán merge
• Thuật toán sắp xếp hòa nhập
• Các thuật toán sắp xếp cơ bản
• Đề tài Công nghệ thông tin
• Sắp xếp chọn
• Selection Sort
• Insertion Sort
• Bài giảng Cấu trúc dữ liệu
• Sắp xếp
• Cơ sở dữ liệu
• Sắp xếp nhanh
• Phương pháp sắp xếp đơn giản
• Giáo án điện tử lớp 7
• Giáo án lớp 7 sách Cánh diều
• Giáo án môn Tin học lớp 7
• Giáo án Tin học lớp 7 sách Cánh diều
• Giáo án Tin học 7 chủ đề F bài 4
• Lập trình C
• Bài giảng Lập trình căn bản
• Bài toán tìm kiếm
• Thuật toán tìm kiếm tuần tự
• Thuật toán tìm kiếm nhị phân
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Phân tích thuật toán
• Cấu trúc dữ liệu và thuật toán
• giáo trình giải thuật
• tìm kiếm tuần tự
• tìm kiếm nhị phân
• phương pháp sắp xếp
• phương pháp đổi chỗ trực tiếp
• phương pháp nổi bọt
• Giáo án lớp 7 sách Kết nối tri thức
• Giáo án Tin học lớp 7 sách Kết nối tri thức
• Giáo án Tin học 7 bài 16
• Phương pháp sắp xếp nổi bọt
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• computer network
• Lập trình máy tính
• Giáo trình Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu
• Xây dựng cấu trúc dữ liệu
• Ngôn ngữ Pascal
• Bài giảng Toán rời rạc
• Toán rời rạc
• Hàm đơn ánh
• Độ tăng của hàm
• Thuật toán
• Cấu trúc rời rạc
• Thuật toán tìm kiếm