[구로디지털 오라클자바커뮤니티 강좌]자바에서최대값을 구하는 알고리즘(2)

자바에서 최대값 구하기, 인접한 두 숫자를 비교하여 왼쪽 > 오른쪽 이면 두 숫자를 맞 바꾼다.


1, 3, 5, 4 라는 숫자들이 있다면

먼저 1과3을 비교하여 우측이 크니까 그대로 두고,
다음 3과5을 비교 --> 우측이 크니까 그대로 둔다.
다음 5와4를 비교 --> 우측이 크지 않으므로 4와5가 자리를 바꾼다.

맨우측에 있는것이 최대값이 된다.

숫자가 n개이면 비교는 n-1번 수행한다.
방법1의 결점인 충분히 작은 수를 설정해야 하는 번거러움은 없다.
단점으로는 비교.교환 완료후 숫자의 배열상태가 달라진다.

아래의 예제를 보자....

import java.io.*;
import java.util.*;
class Max2 {
public static void main(String[] args) throws IOException {
int[] array = new int[20];
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("콤마(,)로 구분하여 숫자들을 입력하세요...");
String digits = br.readLine();
StringTokenizer st = new StringTokenizer(digits, ",");
for(int i=0; st.hasMoreElements(); i++) {
array[i] = Integer.parseInt(st.nextToken());
}

int tmp=0;
for(int i=0; i < array.length-1; i++) {
if (array[i] > array[i+1]) {
tmp = array[i];
array[i] = array[i+1];
array[i+1] = tmp;
}
}
System.out.println("최대값은 : " + array[array.length-1]);         
    }
}






아래의 예제는 작업전후 배열이 바뀌므로 이를 arraycopy로 보관해 둔다.

import java.io.*;
import java.util.*;
class Max3 {
public static void main(String[] args) throws IOException {
int[] array = new int[20];
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("콤마(,)로 구분하여 숫자들을 입력하세요...");
String digits = br.readLine();
StringTokenizer st = new StringTokenizer(digits, ",");
for(int i=0; st.hasMoreElements(); i++) {
array[i] = Integer.parseInt(st.nextToken());
}
int [] newArray = new int[array.length];
  System.arraycopy(array, 0, newArray, 0, array.length);

int tmp=0;
for(int i=0; i < newArray.length-1; i++) {
if (newArray[i] > newArray[i+1]) {
tmp = newArray[i];
newArray[i] = newArray[i+1];
newArray[i+1] = tmp;
}
}
System.out.println("최대값은 : " + newArray[array.length-1]);         
}
}

[출처] 오라클자바커뮤니티 - http://www.oraclejavanew.kr/bbs/board.php?bo_table=LecJavaAlgorithm&wr_id=70

오라클자바커뮤니티 실전 자바 강좌

• JAVA
• ORACLE
• iPhone/Android
• .NET
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자(재학생)코스

Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-06
[기업특강]JAVA,JSP,AJAX,jQUERY	총	5일	40시간		09-09
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-10
JAVA,JSP 초보에서 실무까지	총	18일	56시간		09-05
자바초보에서안드로이드까지	총	18일	54시간		09-06
JAVA&WEB프레임워크실무과정	총	33일	99시간		09-06
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		09-06
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	11일	33시간		09-09
자바초보에서안드로이드까지	총	8일	56시간		09-07
MiPlatform, XPlatform 실무강좌	총	5일	35시간		09-07
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-07
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-07
JAVA&WEB프레임워크실무과정	총	14일	98시간		09-14