실습 1주차 [1] Bubble Sort

문제

Bubble sort를 이용해서 주어진 정수들을 오름차순으로 정렬해서 출력한다. 단, 숫자의 개수가 10,000개를 넘지 않는다.

입력 형식

(숫자 개수)

숫자1 숫자2 ... 숫자N

출력 형식 : 주어진 N개의 숫자를 공백으로 구분하여 오름차순으로 출력 한다.

Ex)

입력

5

4 7 3 10 1

출력

1 3 4 7 10

답안

#include <iostream>

using namespace std;

#define MAX_LEN 10000

void bubble_sort(int arr[], int size);

int main(){
	int N;
	cin >> N;
	int arr[MAX_LEN];
	for (int i = 0; i < N; i++)
		cin >> arr[i];

	bubble_sort(arr, N);
	for (int i = 0; i < N; i++)
		cout << arr[i] << " ";
	
	return 0;
}

void bubble_sort(int arr[], int size){
	for (int i = 0; i < size; i++){
		for (int j = 0; j < size - i - 1; j++){
			if (arr[j] > arr[j + 1]){
				int t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}
	}
}