[20211007] 버블 정렬

package Day11;

import java.util.Scanner;

public class BubbleSort {
	//a[idx1]와 a[idx2]의 값을 바꿈
	static void swap(int a[], int idx1, int idx2) {
		int t = a[idx1];
		a[idx1] = a[idx2];
		a[idx2] = t;
	}
	
	//버블 정렬
	static void bubbleSort(int a[], int n) {
		for(int i = 0; i < n-1; i++) {
			for(int j = n-1; j > i; j--) {
				if(a[j-1] > a[j]) {
					swap(a, j-1, j);
				}
			}
		}
	}
	
	public static void main(String[] args) {
		Scanner stdIn = new Scanner(System.in);
		System.out.println("버블 정렬");
		System.out.println("요소의 수: ");
		int nx = stdIn.nextInt();
		int x[] = new int[nx];
		
		for(int i = 0; i < nx; i++) {
			System.out.print("x[" + i + "]: ");
			x[i] = stdIn.nextInt();
		}
		
		bubbleSort(x,nx);
		
		System.out.println("오름차순으로 정렬했습니다.");
		for (int i = 0; i < nx; i++) {
			System.out.println("x[" + i + "] = " + x[i]);
		}
	}
}