[Algorithm]알고리즘 자바_44 버블 정렬

 

💬 문제 설명

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.
정렬하는 방법은 버블 정렬입니다.

 

 

🔨 입출력 예

입력 - 첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.

두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

6
13 5 11 7 23 15

출력 - 오름차순으로 정렬된 수열을 출력합니다.

5 7 11 13 15 23

 

 

​

💻 Solution.java

import java.util.*;

public class Main {
	public void solution(int n, int [] arr) {
		for(int i = 0; i < n; i++) {
			for(int j = 1; j < n - i; j++) {
				if(arr[j - 1] > arr[j]) {
					int tmp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = tmp;
				}
			}
		}
		for(int i : arr) {
			System.out.print(i + " ");
		}
		return;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for(int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		main.solution(n, arr);
		sc.close();
		return ;
	}
}