[C++]백준 14단계 2750번 : 수 정렬하기

[문제] 

https://www.acmicpc.net/problem/2750

[풀이]

선택정렬을이용

#include <stdio.h>

int array[1001]; //데이터가 1000개니까 +1해서 배열을 선언함

int main(void) {

int number, i, j, min, index, temp;

//데이터의 개수 입력받음

scanf("%d", &number); 

for (i = 0; i < number; i++) {

scanf("%d", &array[i]); //데이터의 개수만큼 반복해서 데이터를 입력받음

}

//선택정렬로 숫자 정렬

for (i = 0; i < number; i++) {

min = 1001;

for (j = i; j < number; j++) {

if (min > array[j]){ //최소값보다 작다면

min = array[j]; 최소값을 min에 넣어준다

index = j;

}

}

temp = array[i];

array[i] = array[index];

array[index] = temp;

}

for(i = 0; i < number; i++) {

printf("%d", array[i]);

}

}