50đ đấy ạ ai giúp yêu luôn Cho dãy số gồm N số nguyên: a1, a2,..., aN. Tìm giá trị nhỏ nhất của dãy số đó. Mô phỏng thuật toán với dãy số sau: 15 3 8 9 7 18 21
1 câu trả lời
* Mô tả thuật toán :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : i ← 2; min ← a[i];
- Bước 3 : nếu i > n thì đưa ra giá trị min rồi kết thúc
- Bước 4 :
- Bước 4.1 : nếu a[i] < min thì min ← a[i]
- Bước 4.2 : i ← i + 1 quay lại bước 3
* Mô phỏng thuật toán :
- Dãy : 15 3 8 9 7 18 21
- Min = a[1] = 15
- i = 2 ⇒ a[2] = 3 < Min ⇒ Min = a[2]
- i = 3 ⇒ a[3] = 8 > Min
- i = 4 ⇒ a[4] = 9 > Min
- i = 5 ⇒ a[5] = 7 > Min
- i = 6 ⇒ a[6] = 18 > Min
- i = 7 ⇒ a[7] = 21 > Min
=> Giá trị Min = a[2] = 3
Câu hỏi trong lớp
Xem thêm
