Hiển thị các bài đăng có nhãn Thuật toán tìm MAX nhiều số - cơ bản nhưng không phải dễ hiểu. Hiển thị tất cả bài đăng
Hiển thị các bài đăng có nhãn Thuật toán tìm MAX nhiều số - cơ bản nhưng không phải dễ hiểu. Hiển thị tất cả bài đăng

Thứ Năm, 13 tháng 9, 2012

Thuật toán tìm MAX nhiều số - cơ bản nhưng không phải dễ hiểu

Giải thuật:
  • mình có 1 dãy các số a,b,c,d,e,f,i,…
  • giả sử ban đầu a là số lớn nhất. Gán max = a
  • Sau đó lần lượt so sánh max với các số còn lại nếu số nào lớn hơn max thì ta gán max = số đó
  • VD: ta có c > max => max = c (nếu c <= max thì ko làm gì hết nhé)
Thay vì sử dụng các biến lẻ, chúng ta có thể áp dụng bài toán với mảng sẽ dễ thực hiện hơn vì có thể dùng vòng lặp.
Hình mô tả thuật toán: