[JAVA 기초 이론] 최대값, 최소값 찾기 알고리즘

: 값이 정렬되어있을 때 > 배열에서 사용

최대값 찾기 알고리즘

배열의 첫번째 값을 이미로 최대값으로 설정

최대값 위치도 0으로 초기화

int max=data[0];

int maxIndex=0;

for(data의 길이){

          if(max<data[i]){

          max보다 큰값을 발견하면 변화발생

          max=data[i];

          maxIndex=i;

           }

}

 

 

 

ex)

	public static void main(String[] args) {
		
		// 상황) 학생 N명
		// 총점수합
		// 평균점수
		// 1등이 몇번인지?
		
		int[] stu=new int[5];
		stu[0]=20;
		stu[1]=12;
		stu[2]=63;
		stu[3]=87;
		stu[4]=54;
		
		// 출력
		System.out.println("=== 학생 명단 ===");
		for(int i=0;i<stu.length;i++) {
			System.out.println("학생 "+(i+1)+"번은 "+stu[i]+"점입니다.");
		}
		System.out.println("====================");
		
		// 총점수합
		int sum=0;
		for(int i=0;i<stu.length;i++) {
			sum+=stu[i];
		}
		System.out.println("총점은 "+sum+"점입니다.");
		
		double avg=sum*1.0/stu.length; // 형변환(casting)
		System.out.println("평균은 "+avg+"점입니다.");
		
		// [최대값 찾기 알고리즘]	
		int max=stu[0]; // 현재 최대값이 [0]에 존재하는 값이다!
		int maxIndex=0; // 최대값이 저장된 index를 기억할 변수
		
		// [1]부터 차례대로 '현재 최대값'과 비교
		for(int i=1;i<stu.length;i++) {
			if(max<stu[i]) { // 최대값이 현재비교값보다 작다면,
				// 변화발생!
				max=stu[i];
				maxIndex=i;
			}
		}
		System.out.println("1등은 "+(maxIndex+1)+"번학생이고, 점수는 "+max+"점입니다.");
       }

 

최대값 디버깅표

i           max<stu[i]

-----------------------------------------

1            stu[0]<stu[1]        F

2            20<63                  T  ->  max=stu[i];                             

                                                    maxIndex=i; i의 값 0 -> 2로 바뀜

3             63<87                T   -> i의 값 2 -> 3으로 바뀜

4             87<57                F

= 3에서 마지막 T가 나왔기 때문에 최대값은 i가 3 해당

 

출력)

1등은 4번학생이고, 점수는 87점입니다.

 

 

 

최소값은 반대로 생각

for(data의 길이){

          if(min>data[i]){

          min보다 큰값을 발견하면 변화발생

          min=data[i];

          minIndex=i;

           }

}