백준) (자바) 2750 수 정렬하기 1 (버블 정렬로 풀어보기)
·
알고리즘 탐구
수 정렬하기 1 수 정렬하기 1 - 백준 - 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력하는 문제이다. 자바에는 sort로 손쉽게 풀 수 있다. 하지만 버블정렬(BubbleSort) 방법으로 풀어보고자 한다. Bubble Sort : 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식 원소의 이동이 거품이 수면위로 올라가 듯한 모습으로 보여 붙여진 이름이다. 버블 정렬은 두 인접한 데이터의 크기를 비교해서 정렬하는 방법이다. 시간복..