예제 배열 {50, 40, 70, 30, 60}
실행결과
- 1 -
package jungbo;
public class T23Ranking {
public static void main(String[] args) {
int score[] = {50, 40, 70, 30, 60};
int rank[] = {1, 1, 1, 1, 1};
int i, j;
for(i=0; i<=4; i++){
for(j=0; j<=4; j++){
if(score[i]<score[j]) rank[i]=rank[i]+1;
}
}
System.out.print("점수 :");
for(i=0; i<=4; i++){
System.out.printf("%3d",score[i]);
}
System.out.println();
System.out.print("석차 :");
for(i=0; i<=4; i++){
System.out.printf("%3d", rank[i]);
}
}
}
- 2 -
package jungbo;
public class T23Ranking {
public static void main(String[] args) {
int score[] = {50, 40, 70, 30, 60};
int rank[] = {1, 1, 1, 1, 1};
int i, j;
for(i=0; i<=3; i++){
for(j=i; j<=4; j++){
if(score[i]<score[j]){
rank[i]=rank[i]+1;
}else if(score[i]>score[j]){
rank[j]=rank[j]+1;
}
}
}
System.out.print("점수 :");
for(i=0; i<=4; i++){
System.out.printf("%3d",score[i]);
}
System.out.println();
System.out.print("석차 :");
for(i=0; i<=4; i++){
System.out.printf("%3d", rank[i]);
}
}
}
<D(5) R(5)>
로직1 로직2
[I = 1, 5, 1] [I = 1, 4, 1]
[J = 1, 5, 1] [J = I+1, 5, 1]
D(I) < D(J) D(I) : D(J)
yes R(I) = R(I) + 1
no 아무것도 안함 (<) (>)
R(I) = R(I)+1 : R(J) = R(J) +1
'JAVA > 알고리즘 예제' 카테고리의 다른 글
[JAVA] 이분 검색(Binary Search) (1) | 2016.09.02 |
---|---|
[JAVA] 삽입 정렬(Insertion Sort) (1) | 2016.09.01 |
[JAVA] ㄹ자 출력 (1) | 2016.08.31 |
[JAVA] 버블 정렬(Bubble Sort) (1) | 2016.08.31 |
[JAVA] 선택 정렬(Selection Sort) (1) | 2016.08.31 |