tim-kiem-sap-xep

Chương I : Tìm kiếm & Sắp xếp Các giải thuật tìm kiếm nội Tìm kiếm tuyến tính Tìm kiếm nhị phân Tìm kiếm tuyến tính Tìm kiếm tuyến tính  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 tuyến tính (sequential search) Vị trí = Khóa tìm 7 13 21 15 Tìm thành cơng Số lần so sánh: Tìm kiếm tuyến tính (Không tìm thấy) Khóa tìm 7 13 21 15 Khơng tìm thấy Số lần so sánh: Tìm kiếm tuyến tính int LinearSearch(int a[], int n, int x) { int i=0; while(i