석차, 선택/버블/삽입 정렬

석차

A회사는 25개의 대리점을 가지고 있다. 이들 대리점의 전년도 매출액을 순서대로 읽어 들여 매출액을 토대로 대리점의 석차를 구한 후, 25개의 대리점에 대하여 매출액과 석차를 함께 출력하는 알고리즘을 제시하라. 단, i번째 대리점에 대하여 A(i)는 매출액을 나타내고, R(i)는 석차를 나타낸다. 만일 매출액이 동일한 대리점이 존재할 경우 자신보다 상위자로 보지 않고 석차를 낮추지 않도록 한다.

 

[순서도]

• 첫번째 대리점부터 순서대로 매출액을 입력받는다. i번째 대리점의 석차를 1등이라고 한다.
• 첫번째 대리점부터 j번째 대리점과 매출액을 비교하고, i번째 대리점보다 j번째 대리점의 매출액이 더 크면 i번째 대리점의 석차를 1 증가시킨다. 이 과정을 j를 1씩 증가시켜 대리점 25개와 모두 비교한 뒤, i를 증가시키고, j를 1로 초기화한 뒤, 다시 반복한다. (25번)

 

선택 정렬

학생 100명의 영어 성적을 오름차순으로 선택 정렬하는 알고리즘

 

[순서도]

• E(i)와 E(j)를 비교하여 E(j)가 E(i)보다 작을 때 E(i)와 E(j)의 값을 교환한다.
• j를 1 증가시키고, 100번 동안 이 과정을 반복한다.
• 100번동안 이 과정을 반복했으면 i를 1 증가시키고 j를 1로 초기화한 후, E(i)와 E(j)를 비교하여 교환하는 과정을 다시 반복한다. (99번)

 

버블 정렬

학생 100명의 영어 성적을 오름차순으로 버블 정렬 하는 알고리즘

 

[순서도]

• E(i)와 E(j+1)을 비교하여 E(j+1)이 E(j)보다 작을 때 교환한다.
• j를 1 증가시키고, j가 100-i번 반복할 때까지 반복한다. j가 100-i번 반복했다면, i를 1 증가시키고 j를 1로 초기화한 다음 E(j)와 E(j+1)를 비교하여 교환하는 과정을 반복한다.
• i가 99가 될 때까지 반복했으면 알고리즘을 종료한다.

 

삽입 정렬

학생 100명의 영어 성적을 오름차순으로 삽입 정렬하는 알고리즘

 

[순서도]

• 변수 i는 외부 반복 단계를 나타냄과 동시에 현재 비교 중인 키 값의 위치를 나타낸다. 학생이 100명이므로 100번 반복한다.
• 변수 KEY에 변수 i가 새로 비교할 키 값을 보관한다.
• E(j)를 KEY 값과 비교하여 E(j)가 키 값보다 크면, E(j)를 오른쪽으로 이동시키고, 왼쪽으로 한 칸 이동(j-1)하여 비교할 대상을 변경한다.
• 비교할 대상이 존재하지 않으면, KEY값을 E(j+1)로 변경하고, 변수 i의 값을 1 증가시킨 후 다시 E(j)와 KEY 값을 비교하는 과정을 반복한다.
• 이 과정이 100번 반복되었다면(i가 100보다 커졌다면) 알고리즘을 종료한다.