[JAVA] 알고리즘 문제풀이 입문 6-2번

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

6-2번

import java.util.Scanner;

public class Main {
  public int[] solution(int n, int[] arr){
    for(int i = 0; i < n; i++){
      for(int j = 0; j < n-i; j++){
        if(j < n-1){
          if(arr[j] > arr[j+1]){
            int tmp = arr[j+1];
            arr[j+1] = arr[j];
            arr[j] = tmp;
          }
        }
      }
    }
    return arr;
  }

  public static void main(String[] args){
    Main t = new Main();
    Scanner in = new Scanner(System.in);

    int n = in.nextInt();
    int[] arr = new int[n];
    for(int i = 0; i < n; i++){
      arr[i] = in.nextInt();
    }
    in.close();

    for(int x : t.solution(n, arr))
      System.out.print(x+" ");
  }
}

버블정렬

1. 맨 앞 인덱스부터 근접한 인덱스(n+1) 과 값을 비교하여 큰 값을 뒤쪽 인덱스로 교환

2. 맨 뒤 인덱스에는 가장 큰 값이 위치하게 됨.

3. 맨 뒤 인덱스(n)을 제외하고 나머지 인덱스로 같은 순서 반복.