Cho dãy số sau: 50 42 18 31 11 a. Sử dụng thuật toán tìm kiếm tuần tự tìm số 18 trong dãy b. Sử dụng thuật toán tìm kiếm nhị phân tìm kiếm số 18 trong dãy c. Sử dụng thuật toán sắp xếp nổi bọt sắp xếp...

a. Sử dụng thuật toán tìm kiếm tuần tự để tìm số 18 trong dãy: - Bước 1: Xét phần tử đầu tiên của danh sách là 50. - Bước 2: Giá trị của phần tử đang xét không bằng giá trị cần tìm (18), nên thực hiện bước tiếp theo. - Bước 3: Tiếp tục xét các phần tử tiếp theo cho đến khi tìm thấy số 18 hoặc hết danh sách. b. Sử dụng thuật toán tìm kiếm nhị phân để tìm số 18 trong dãy: - Thuật toán tìm kiếm nhị phân hoạt động trên mảng đã được sắp xếp, do đó ta cần sắp xếp lại dãy trước khi áp dụng thuật toán này. c. Sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần: - Giải thuật sắp xếp nổi bọt so sánh từng cặp phần tử liền kề và tráo đổi thứ tự nếu chúng không theo thứ tự. - Áp dụng giải thuật này vào dãy số: [50, 42, 18, 31, 11] ta có kết quả sau khi sắp xếp: [11, 18, 31, 42, 50]. d. Sử dụng thuật toán sắp xếp chọn để sắp xếp dãy theo thứ tự tăng dần: - Thuật toán này chia danh sách thành hai phần: phần đã được sắp xếp và phần chưa được sắp xế - ÁP DỤNG GIẢI THUẬT NÀY VÀO DÃY SỐ: [50,42,18,31,11] TA CÓ KẾT QUẢ SAU KHI SẮP XẾP LÀ: [11,18,31,42,50].