Tìm thuật toán của bài toán sau: Bài toán tìm kiếm tuần tự: Cho dãy A gồm N số nguyên khác nhau: a1, a2,... aN và một số nguyên k. Cần biết có hay không chỉ số i (1≤i≤N) mà ai = k. Nếu có hãy cho biết chỉ số đó. Mình cảm ơn ạ.
1 câu trả lời
* Thuật toán tìm kiếm tuần tự :
- Bước 1 : nhập n và dãy a1, a2, ... , an và số k
- Bước 2 : i ← 1
- Bước 3 : nếu i > n thì thông báo dãy không có số k rồi kết thúc
- Bước 4 : nếu a[i] = k thì thông báo chỉ số i rồi kết thúc
- Bước 5 : i ← i + 1 quay lại bước 3