JAVA(자바) - 버블정렬 알고리즘 예제-2

버블 정렬 알고리즘을 이용해 예제들을 풀어보기

 

문제2 : 데이터 10개 입력 -> 오름차순 정렬 -> 가장 큰 정수와 가장 작은 정수 출력

 

---

출력화면)

 

 

 

 

---

 

 

코드 소스는 펼쳐보기

 

import java.util.Arrays;
import java.util.Scanner;
 
public class Bubble_exam {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        // 데이터 10개 입력 
        // 1. 오름차순 정렬 2. 가장 큰 정수 출력 3. 가장 작은 정수 출력
        
        int arr[] = new int[10];
        
        for (int i = 0; i < 10; i++ ) {
            arr[i] = sc.nextInt();
        } System.out.println("\n"+Arrays.toString(arr));
        
        for (int j=0; j<10; j++) {
            for (int i = 0; i < 10-1; i++) {
                if (arr[i]>arr[i+1]) {
                    // 교환 알고리즘 사용 
                    int tmp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = tmp;
                }
            }
        }
        System.out.println("정렬 : "+Arrays.toString(arr));
        int max=arr[0]; 
        int min=arr[0];
        // 위에 구문에서 오름차순 정렬먼저 시켜 놨으므로 
        // 최소값은 결국 arr[0], 최대값은 arr[9]가 될 것이다.
        // 그래도 반복문 구문으로 짜야한다면 아래와 같이해도 무방하다.
        for (int i = 0; i < 10; i++ ) {
            if ( max < arr[i]) { // max가 다음 인덱스보다 작다면
                max = arr[i]; // 다음 인덱스가 max값이 되는 것
            }  else if ( min > arr[i]) { // min이 다음 인덱스보다 크다면
                min = arr[i]; // 다음 인덱스가 min보다 작으므로 min값에 대입
            }
        } System.out.println("최대 값 : "+ max + "\n최소 값 : "+min);
        
        System.out.println("최대 값 : "+arr[9]+" / 최소 값 : "+arr[0]);
    }
 
}