비교하는 자료

각 단계에서 각각의 데이터를 비교하는 상태를 살펴보겠습니다. 먼저 a[1]과 a[2]를 비교합니다. 그다음 a[2]와 a[3]을 비교합니다. 따라서 a[j]와 a[j+1]을 비교한다고 볼 수 있습니다.

 

데이터가 5개인 경우 j는 몇부터 몇까지 반복된다고 표시할 수 있을까요?

1단계에서 j는 1, 2, 3, 4입니다.

 

2단계에서 j는 1, 2, 3입니다.