[C] 버블 정렬

www.notion.so/707372fe575941969bd7a43f275a4216

✔︎ 샘플미션. 채점 프로그램을 만들어보자!

✔︎ 샘플미션. 채점 프로그램을 만들어보자!

1. 미션 제목

버블정렬 프로그램 작성

 

2. 지시문

0에서 9사이의 숫자 5개를 입력으로 받아 버블정렬을 이용하여 숫자를 오름차순으로 정렬하는 프로그램을 작성해봅시다. 숫자를 입력받는 부분은 따로 구현하지 않고 프로그램 안에서 배열로 선언하는 것으로 가정하고, 숫자에는 중복이 있을 수 있습니다.

 

예)

입력값: 32415 -> 출력값: 12345

입력값: 12791 -> 출력값: 11279

 

3. 핵심 개념

#버블정렬

 

🔔 답안

#include <stdio.h>

int main(void) {  
  int number[5] = {1, 2, 7, 9, 1};
  int temp;
  for (int i=0; i < 5; i++)
  {
    for (int j=0; j < 5 - i - 1; j++ )
    {
      if (number[j] > number[j+1])
      {
        temp = number[j];
        number[j] = number[j+1];
        number[j+1] = temp;
      }
    }
  }

  for (int i=0; i < 5; i++)
  {
    printf("%d", number[i]);
  }
  return 0;
}