Nhị Phân Ý Tưởng : Phạm vi tìm kiếm ban đầu của chúng ta là từ phần tử đầu tiên của dãy (Left = 1) cho đến phần tử cuối cùng của dãy (Right = N). So sánh giá trị X với giá trị phần tử đứng ở giữa của dãy M là M[Mid]. Nếu X = M[Mid]: Tìm thấy Nếu X M[Mid]: Rút ngắn phạm vi tìm kiếm về nửa sau của dãy M (Left = Mid+1) Lặp lại quá trình này cho đến khi tìm thấy phần tử có giá trị X hoặc phạm vi tìm kiếm của chúng ta. | CHƯƠNG I : TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI CHƯƠNG II : MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP CHƯƠNG III : DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG IV : CÂY 0 1 2 3 4 5 6 7 8 I. KHÁI NIỆM & KHAI BÁO BIẾN a 4 14 22 38 27 15 n 6 Cú pháp khai báo các phần tử của mảng #define size 200 int n; // số phần tử thực tế [size]; CHƯƠNG II MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP 1. Nhập & Xuất mảng II. MỘT SỐ TÁC VỤ CƠ BẢN #include #define size 200 int a[size]; void main() { int n, i; //Nhap so phan tu cin >> n //Nhap day for (i=0;i> a[i]; //Xuat day for (i=0;i> mang[i]; } } void Output (int mang[ ], int n) { int i; for (i = 0 ; i n + 1 ) cout = k; i--) a[i] = a[i-1]; a[i] = x; } } CHƯƠNG II MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP 0 1 2 3 4 5 6 7 8 2. Xóa 1 phần tử x trong mảng tại vị trí thứ k A 4 14 22 38 27 15 n=6 n=5 II. MỘT SỐ TÁC VỤ CƠ BẢN k void Delete (int a[ ], int& n , int k) { int i; if ( k > n ) cout [size]; CHƯƠNG II MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP 1. Nhập & Xuất mảng II. MỘT SỐ TÁC VỤ CƠ BẢN #include #define size 200 int a[size]; void main() { int n, i; //Nhap so phan tu cin >> n //Nhap day for (i=0;i> a[i]; //Xuat day for (i=0;i> mang[i]; } } void Output (int mang[ ], int n) { int i; for (i = 0 ; i < n ; i++) cout << mang[i] << “ ”; cout <<"\n"; } CHƯƠNG II
