TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊNKHOA TOÁN – TIN HỌC ----o0o----BÁO CÁO ĐỒ ÁN: TÌM HIỂU, CÀI ĐẶT VÀ BÁO CÁO VỀ CÁC THUẬT TOÁN SEARCH VÀ SORT Giảng viên hướng dẫn: Nguyễn Bảo Long Sinh vê
Thuật toán
Linear search
Thuật toán tìm hình sợnh giá trị phân tử x lần lượt với các giá trị trong mảng từ thấp nhất đến cao nhất, cho đến khi gặp được phần tử có giá trị lớn hơn x và vị trí tương ứng của phần tử đó trong mảng Nếu không tìm thấy, thuật toán sẽ trả về giá trị -1.
M_ gi9: for (int i = 0; i < n; i++) if (a[i] == x ) return 1; return -1;
Trường hJp Số lần so snh N;u x