[Algorithm/C] BOJ.2750 수 정렬하기

1.버블 소트

#include <stdio.h>

#include <stdlib.h>

int main(int argc, char * argv[])

{

int inputCase;

int *arr;

int i,j,k,l;

int temp = 0;

scanf("%d",&inputCase);

arr=(int*) malloc(sizeof(int) * inputCase);

for(i=0; i<inputCase; i++)

{

scanf("%d",arr+i); //arr[i] 는 안됨. why?

}

/*bubble sort*/

for(j=0; j<inputCase; j++)

{

for(l=0; l<inputCase-1; l++)

{

if(arr[l] > arr[l+1])

{

temp = arr[l];

arr[l] = arr[l+1];

arr[l+1] = temp;

}

}

}

for(k=0; k<inputCase; k++)

{

printf("%d\n",arr[k]);

}

free(arr);

return 0;

}

사진,문제 출처 - https://www.acmicpc.net/problem/2750