Ý 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