Java/study

최대값 찾기

Clearing 2022. 6. 13. 17:21
728x90

배열을 이용한 최대값 찾기는 최대값 max의 초기값을 Index [0]으로  단정 지어 기준값을

잡은 다음 Index [1]부터 [4]까지의 값들과 비교해가며 최대값을 찾는다.

최대값의 위치(index)를 알고 싶다면 변수를 생성하여 위치 값을 저장해주며 초기화를 진행해준다.

초기화를 진행해야하는 이유는 최대값이 Index [0]에 존재할 때 값을 할당받지 못하기 때문이다.

 

변수 max에 저장된 값이 비교되는 값보다 더 크지 않을 시 비교값과 교환하여 로직을 진행한다.

즉, max의 초기값을 Index[0]이라하고 Index [1]과 비교하여 max값이 작다면

Index [1]의 값이 max의 값으로 교환된다.

 

이런 식으로 반복 진행하여 배열의 최대값을 찾아내며 배열의 크기가 5라고 가정한다면

최대 4회 교환되어 값을 찾아내게 된다.

 

728x90

'Java > study' 카테고리의 다른 글

함수(function,method)  (0) 2022.06.14
이진탐색(이분검색)  (0) 2022.06.13
정렬(버블 정렬)  (0) 2022.06.13
배열  (0) 2022.06.10
제어문(반복문)  (0) 2022.06.09