JAVA - 10개의 정수를 입력받아 배열에 저장하고 오름차순으로 정렬하여 출력하기(버블 정렬)

 

문제 ) 정수 10개를 입력받아 배열에 저장하고 증가 순으로 정렬하여 출력하라.

 

 

아래와 같이 출력돼야함 .

 

 

문제와 같은 경우면 버블 정렬을 사용하면 된다.

 

버블정렬(Bubble Sort)은 정렬 알고리즘 중 하나이고, 

작동원리는 인접한 원소들끼리 반복적으로 비교하고 교환해서 정렬을 수행함. 

 

public static void main(String[] args) {
		//버블정렬
		Scanner scanner = new Scanner(System.in);
		int n[] = new int[10];
		
		
		System.out.print("정수 10개 입력>>>");
		for (int i = 0; i < n.length; i++) {
			n[i]=scanner.nextInt(); // 정수 읽기
		}
		
		
		//버블 정렬
		for (int i = 0; i < n.length; i++) {
			for (int j = i; j <n.length; j++) {
				if(n[i]> n[j]) {
					int temp = n[i];
					n[i] = n[j];
					n[j] =temp;
				}
			}
		}
	
		for (int i = 0; i < n.length; i++) {
			System.out.print(n[i] + " ");
		}
		scanner.close();
	}