문제
한 학생이 손을 들고 선생님에게 말했다. "선생님!!!"
고뇌에 빠진 선생님을 도와주자...
문제와 틀린 코드를 보고 틀린 부분을 고쳐 제출하시오.
<문제>
10개의 정수를 입력받아 버블정렬로 내림차순 정렬을 하면서 하나의 단계가 끝날 때마다 그 정렬결과를 출력하는 프로그램을 작성하시오.
<틀린 코드>
C언어
#include<stdio.h>
#define SWAP(x,y){int z=x;x=y;y=z;}
void input(int a[])
{
for(int i=0;i<10;i++){
scanf("%d", &a[i]);
}
}
void output(int a[])
{
for(int i=0;i<10;i++){
printf("%d ", a[i]);
}
}
void sort(int a[])
{
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
if(a[j]<a[j+1]){
SWAP(a[j], a[j+1]);
}
}
output(a);
printf("\n");
}
}
int main()
{
int arr[10];
input(arr);
sort(arr);
return 0;
}
Python
def _input(li):
a = list(map(int, input().split()))
for i in range(N):
li[i]=a[i]
def sort(li):
for i in range(N):
for j in range(N):
if li[j] < li[j+1]:
li[j], li[j+1] = li[j+1], li[j]
print(*li)
N = 10
li = [0]*11
_input(li)
sort(li)
예제1
입력
1593 26 8 43 10 25 88 75 19
출력
9326 15 43 10 25 88 75 19 8
93 26 43 15 25 88 75 19 10 8
93 43 26 25 88 75 19 15 10 8
93 43 26 88 75 25 19 15 10 8
93 43 88 75 26 25 19 15 10 8
93 88 75 43 26 25 19 15 10 8
93 88 75 43 26 25 19 15 10 8
93 88 75 43 26 25 19 15 10 8
93 88 75 43 26 25 19 15 10 8
출처
JUNGOL - klee