[Java-기초] 알고리즘 실습 (버블정렬)

Q) 버블 정렬

버블 정렬은 제일 큰 숫자부터 뒤로 보내면서 정렬한다(가장 기본적인 정렬 방법)

앞에서부터 두개씩 비교해가면서 제일 큰 값을 뒤로 보내는 방법.

데이터의 이동 횟수는 선택 정렬보다 많음.

​

​

저번 선택정렬에서 조금만 고치면 됨

​

 

BubbleSort.java

package algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BubbleSort {
	public static void main(String[] args) throws IOException {
		BufferedReader inbr = new BufferedReader(new InputStreamReader(System.in));
		int a = 0;
		int num; // 두 변수의 값을 교환하기 위한 변수

		// 배열 입력 부분
		System.out.print("배열의 크기를 입력하세요 : ");
		a = Integer.parseInt(inbr.readLine());
		int[] arr = new int[a]; // { 5 10 44 12 50 }

		// 배열 크기 값 입력하기
		System.out.println("배열의 크기만큼 값을 입력하세요.");
		for (int i = 0; i < arr.length; i++) {
			System.out.print((i + 1) + "번째 값 : ");
			arr[i] = Integer.parseInt(inbr.readLine());
		}

		// 입력된 값 출력
		System.out.println("==== 입력된 값 ====");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}

		System.out.println();

		// 버블 정렬
		for (int i = 1; i < arr.length; i++) {
			boolean flag = false;
			for (int j = 0; j < arr.length - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					num = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = num;
					flag = true;
				}
			}
			if (!flag)
				break;
		}

		// 변경된 값 정렬
		System.out.println("==== 정렬된 값 ====");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
	}
}

<결과값>

-처음에 flag를 안넣고 결과값만 똑같이 나오게 만들었는데 선생님께서 오시더니 'flag를 넣어야지~그게포인트인데~' 라고 말씀하시고 가셨다... 첨 듣는걸 다짜고짜 넣으라고하시니.. 당황..

-flag의 용도에 대해서 몸소 배운 실습이었다.