Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Ý tưởng: Chọn phần tử đầu tiên làm max, sau đó so sánh lần lượt max với các phần tử khác, nếu lớn hơn max thì gán phần tử đó là max. Giá trị cuối cùng của max là max của dãy
Thuật toán:
Bước 1: Nhập n
Bước 2: i<-1 to n Nhập A[i]
Bước 3: max<-A[1]
Bước 4: i<-2
Bước 5: Nếu i>n thì thực hiện bước 8
Bước 6: Nếu A[i]>max thì max <- A[i]
Bước 7: Quay lại bước 5
Bước 8: Xuất max ra màn hình
Hãy giúp mọi người biết câu trả lời này thế nào?
- Ý tưởng :
+ Khởi tạo biến Max có giá trị là A[1]
+ Giá trị biến đếm i chạy từ 1 đến N
+ So sánh A[i] với Max, nếu A[i] > Max thì Max nhận giá trị mới là A[i]
* Mô phỏng với dãy : 8 6 2 3 9
- Max = a[1] = 8
- i = 2 ⇒ a[2] = 6 < Max
- i = 3 ⇒ a[3] = 2 < Max
- i = 4 ⇒ a[4] = 3 < Max
- i = 5 ⇒ a[5] = 9 > Max ⇒ Max = a[5]
- Giá trị Max = 9
Hãy giúp mọi người biết câu trả lời này thế nào?
Sự kiện