Viết chương trình tìm số lớn nhất và số nhỏ nhất trong mảng

Bài toán : Bạn hãy viết một chương trình tìm số lớn nhất và số nhỏ nhất trong mảng một chiều viết bằng ngôn ngữ java.

Hôm nãy thủ thuật lập trình java sẽ giới thiệu cho các bạn về một bài toàn tìm min và max trong array một chiều, bài toán này thường được sử dụng nhiều nhất trong các môn học lập trình cũng như trong các ứng dụng thực tế.
Đầu vào của một mảng:

1 2 3 4 5 6 7 8 9 0 10

Đầu ra là min và max

Min  = 0
Max  = 10

Bây giờ chúng ta bắt đầu viết chương trình tìm số lớn nhất trong mảng.
Để tìm số lớn nhất trong mảng ta thực hiện như sau:

•   Khởi tạo giá max = a[0];
•   Xét duyệt hết các phần tử trong mảng đó
•   kiểm tra điều kiện nếu max bé hơn phần tử nào đó trong mảng thì gắn giá trị max = a[i];
•   Sau khi duyệt hết các phần tử trong mảng thì tra về kết quả giá trị lớn nhất.

 
Thuật toán tìm giá trị lớn nhất.

int Max(int a[]){
int max = a[0];
for(int i =0 ;i<a.length;i++){
if(max < a[i]){
max = a[i];
}
}
return max;
}

Viết chương trình tìm giá trị nhỏ nhất trong mảng.
Để làm được bài toán tìm giá trị nhỏ nhất ta thực hiện như sau:

•    Khởi tạo giá trị min = a[0];
•    Xét duyệt hết các phần tử trong mảng;
•    Kiểm tra điều kiện các phần tử trong mảng nếu trong mảng có giá trị nào nhở hơn min thì min =a[i];
•    Trả về giá trị min trong mảng

 
 Thuật toán tìm giá trị nhỏ nhất.

 int Min(int a[]){
int min = a[0];
for(int i =0 ;i<a.length;i++){
if(min > a[i]){
min = a[i];
}
}
return min;
}

Khai báo hàm main trong chương trình.

public static void main(String args[]){
SLN  sln = new SLN();
System.out.println("Tim Min and Max trong mang mot chieu");
int []a = {1,2,3,4,5,6,7,8,9,0,10};
for(int i=0 ;i<a.length;i++){
System.out.print(" " +a[i]);
}
System.out.println("");
System.out.println("Min  = " +sln.Min(a));
System.out.println("Max  = " +sln.Max(a));
}

Ta khai báo một array chứa các phần tử như sau:

int []a = {1,2,3,4,5,6,7,8,9,0,10};

In ra các phần tử trong mảng

for(int i=0 ;i<a.length;i++){
System.out.print(" " +a[i]);
}

Khai báo đối tượng của một class.

SLN  sln = new SLN();

Toàn bộ chương trình tìm min và max trong array viết bẳng ngôn ngữ lập trình java.

package baitap3;
public class SLN {
int Min(int a[]){
int min = a[0];
for(int i =0 ;i<a.length;i++){
if(min > a[i]){
min = a[i];
}
}
return min;
}
int Max(int a[]){
int max = a[0];
for(int i =0 ;i<a.length;i++){
if(max < a[i]){
max = a[i];
}
}
return max;
}
public static void main(String args[]){
SLN  sln = new SLN();
System.out.println("Tim Min and Max trong mang mot chieu");
int []a = {1,2,3,4,5,6,7,8,9,0,10};
for(int i=0 ;i<a.length;i++){
System.out.print(" " +a[i]);
}
System.out.println("");
System.out.println("Min  = " +sln.Min(a));
System.out.println("Max  = " +sln.Max(a));
}
}