제 4장: 기본적인 알고리즘(4)

42. 배열 데이터의 최소 값을 구하려면 최소 값을 저장할 변수를 준비한다

• 최소값을 구하는 알고리즘은 최대값을 구하는 알고리즘과 유사하나 두 가지가 다르다
  • 최소 값을 저장하는 변수의 초기 값
  • 배열 요소의 비교 논리
• 최소 값을 구하는 순서
  • 1단계: 최소 값을 저장하는 변수 MIN을 대상 데이터들의 최대 값보다 큰 값으로 초기화한다.
  • 2단계: 첨자를 저장하는 변수 I를 0으로 초기화한다.
  • 3단계: I가 N 미만이라면 4~5단계를 반복한다.
  • 4단계: JUM[I] < MIN이라면, MIN에 JUM[I]를 대입한다.
  • 5단계: I를 1 증가시킨다.

43. 배열 데이터에 등수를 매기려면 순위를 저장할 또 다른 배열을 준비한다.

• 등수를 구하는 방법
  • 1단계: 배열 RANK의 모든 요소를 1로 초기화한다.
  • 2단계: 첨자를 저장하는 변수 I에 0을 저장한다.
  • 3단계: I이 N미만이라면 4~8단계를 반복한다.
  • 4단계: 첨자를 저장하는 변수 J를 0으로 초기화한다.
  • 5단계: J가 N 미만이라면 아래 6~7단계를 반복한다.
  • 6단계: JUM[I] < JUM[J]라면, RANK[I]를 1 증가시킨다.
  • 7단계: J를 1 증가시킨다.
  • 8단계: I에 1을 증가시킨다.