[백준_JAVA_알고리즘] 2750 수 정렬하기

 

(1) Arrays.sort() 정렬 풀이방법

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		int[] arr = new int[N];
		
		for(int i = 0; i < N; i++)
			arr[i] = scanner.nextInt();
		
		Arrays.sort(arr);
		for(int i = 0; i < N; i++)
			System.out.println(arr[i]);
		
		scanner.close();
	}
}

 

Arrays.sort()를 배열을 정렬할 수 있다.

 

(2) 버블 정렬 풀이방법

swap을 이용한다. 이중 for문을 통해서 인덱스 하나씩 비교하여 정렬한다.

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		int[] arr = new int[N];
		int tmp = 0;
		
		for(int i = 0; i < N; i++)
			arr[i] = scanner.nextInt();
		
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N-1; j++) {
				if(arr[j] > arr[j+1]) {
					tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp; 
				}
				else continue;
			}
		}

		for(int i = 0; i < N; i++)
			System.out.println(arr[i]);
		scanner.close();
	}
}