7223 : 버블 정렬 구현
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
버블 정렬(Bubble Sort)은 인접한 두 원소를 비교하여 순서가 맞지 않으면 교환(Swap)하는 정렬 알고리즘입니다.
버블 정렬을 직접 구현하여 swap이 발생한 총 횟수와 정렬된 배열을 출력하십시오.
시간 복잡도는 $O(N^2)$입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
버블 정렬을 직접 구현하여 swap이 발생한 총 횟수와 정렬된 배열을 출력하십시오.
시간 복잡도는 $O(N^2)$입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 원소의 개수 $N$이 주어집니다. ($1 \le N \le 1{,}000$)
둘째 줄에 공백으로 구분된 $N$개의 정수가 주어집니다.
둘째 줄에 공백으로 구분된 $N$개의 정수가 주어집니다.
출력 설명
첫째 줄에 버블 정렬을 수행하는 동안 일어나는 swap(위치 교환)의 총 횟수를 출력합니다.
둘째 줄에 정렬 완료된 배열을 공백으로 구분하여 출력합니다.
둘째 줄에 정렬 완료된 배열을 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
5 4 3 2 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10
1 2 3 4 5도움
이중 반복문으로 구현하십시오. 바깥 반복은 $N-1$번, 안쪽 반복은 매 라운드마다 정렬된 위치를 제외하고 수행합니다. swap이 발생할 때마다 카운터를 증가시킵니다.