Gips mik vs aa 20,21

1. Thuật toán tìm kiếm số 7 trong dãy đã cho:

Thuật toán tìm kiếm số 7 (hay bất kỳ số nào khác) trong mảng có thể được thực hiện bằng cách sử dụng thuật toán tìm kiếm tuần tự. Cụ thể, các bước thực hiện như sau:

- Bước 1: Bắt đầu từ phần tử đầu tiên của mảng.
- Bước 2: So sánh số 7 với phần tử hiện tại.
- Bước 3: Nếu chúng khớp (tương đương), trả về chỉ số của phần tử đó.
- Bước 4: Nếu không khớp, tiếp tục với phần tử tiếp theo trong mảng.
- Bước 5: Lặp lại các bước 2-4 cho đến khi tìm được số 7 hoặc hết phần tử trong dãy.
- Bước 6: Nếu không tìm thấy số 7, trả về thông báo rằng số không có trong mảng.

Kết quả của thuật toán này sẽ xác định xem số 7 có tồn tại trong dãy hay không.

2. Sắp xếp dãy theo thứ tự không giảm bằng thuật toán sắp xếp chọn:

Để sắp xếp dãy số theo thứ tự không giảm bằng thuật toán sắp xếp chọn (Selection Sort), các bước thực hiện như sau:

- Bước 1: Xác định dãy số ban đầu: [10, 20, 25, 15, 12, 9, 35].
- Bước 2: Tìm phần tử nhỏ nhất trong dãy số. Trong lần đầu tiên, phần tử nhỏ nhất là 9.
- Bước 3: Đổi chỗ phần tử nhỏ nhất với phần tử đầu tiên. Dãy sau khi hoán đổi: [9, 20, 25, 15, 12, 10, 35].
- Bước 4: Lặp lại quy trình cho dãy số còn lại (bắt đầu từ phần tử thứ hai). Tiếp tục tìm phần tử nhỏ nhất trong phần còn lại và hoán đổi.
- Bước 5: Lặp đi lặp lại cho đến khi toàn bộ dãy số được sắp xếp.
- Kết quả cuối cùng của dãy số sẽ là: [9, 10, 12, 15, 20, 25, 35].

Phương pháp sắp xếp chọn sẽ hoạt động cho đến khi không còn phần tử nào để xem xét, đảm bảo rằng dãy số đã được sắp xếp theo thứ tự không giảm.