4 알고리즘

지금까지 설명한 과정에서 몇 단계까지 진행되는지, 비교하는 자료들은 어떻게 되는지 자세히 알아봅시다.

 

단계

먼저 몇 단계까지 진행되는지 알아볼까요? 데이터가 5개인 경우 4단계까지 진행합니다. 그렇다면 데이터가 10개이면 9단계까지 진행되겠지요? 따라서 데이터가 n개이면 n-1단계까지 진행된다고 볼 수 있습니다. 단계를 i로 표시하면 i는 1부터 n-1까지 반복한다고 나타낼 수 있습니다.

 

비교하는 자료

1단계에서는 a[1]~a[5] 중에서 가장 작은 값을 첫 번째에 위치하게 합니다. 그러면 가장 작은 값은 어떻게 구할까요? 먼저 첫 번째부터 다섯 번째까지 중에서 몇 번째가 최솟값인지 알아야겠지요?