JAVA 문제풀이 12 버블정렬

 

 

Q1. 일차원 배열 버블 정렬

 

package Day9;

import java.util.Random;

/*
 * Q.19
 * 5칸의 일차원 배열을 만들어서 5개의 배열 안에 1~99까지의 랜덤수를 배열에 넣어준다.
 * 배열 0~4번의 숫자의 값이 내림차순으로 정렬되는 프로그램을 만드세요
 * ex) 25[0] 7[1] 88[2] 3[3] 1[4] 받으면
 * 1[0] 3[1] 7[2] 25[3] 88[4]
 * before after 출력하기
 * */
public class Question2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Random r = new Random();
		int [] arr = new int[5];
		
		for(int i=0; i<arr.length; i++) {
			arr[i] = r.nextInt(99)+1;
			System.out.print("arr["+i+"]"+arr[i]+"  ");
		}
		System.out.println();
		
		for(int i=0; i<arr.length; i++) {
			for(int j=i+1; j<arr.length; j++) {
				if(arr[i]>arr[j]) {
					int tmp = arr[i];
					arr[i] = arr[j];
					arr[j] = tmp;
				}
			}
		}
		
		for(int i=0; i<arr.length; i++) {
			System.out.print("arr["+i+"]"+arr[i]+"  ");
		}
		
	}

}

위 실행 결과

 

딱 버블 정렬이라 말씀하시고

내신 문제는 아니지만

정처기의 후유증으로

문제 보자마자 버블 정렬이다!! 하고

호다닥 풀어버렸다.

 

결과 윗 줄이 before 아랫줄이 after