7240 : 정렬 알고리즘 비교
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
선택 정렬, 삽입 정렬, 버블 정렬 세 가지 알고리즘으로 동일한 배열을 각각 3회전 진행했을 때의 중간 상태를 비교하십시오.
세 알고리즘의 동작 방식 차이를 이해하는 데 도움이 됩니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
세 알고리즘의 동작 방식 차이를 이해하는 데 도움이 됩니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 배열의 크기 $N$이 주어집니다. ($4 \le N \le 50$)
둘째 줄에 $N$개의 정수가 주어집니다.
둘째 줄에 $N$개의 정수가 주어집니다.
출력 설명
Selection:을 출력한 후 선택 정렬 3단계 결과를 각 줄에 출력합니다.Insertion:을 출력한 후 삽입 정렬 3단계 결과를 각 줄에 출력합니다.Bubble:을 출력한 후 버블 정렬 3단계 결과를 각 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
6 3 5 1 4 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Selection:
1 3 5 6 4 2
1 2 5 6 4 3
1 2 3 6 4 5
Insertion:
3 6 5 1 4 2
3 5 6 1 4 2
1 3 5 6 4 2
Bubble:
3 5 1 4 2 6
3 1 4 2 5 6
1 3 2 4 5 6도움
각 알고리즘의 기본 로직을 구현하되, 3번의 외부 반복 후 배열 상태를 기록합니다. 같은 원본 배열을 복사하여 각각 독립적으로 수행합니다.