매일프로그래밍 - 정수 배열 정렬 알고리즘 구현

Q. 정수 배열 정렬 알고리즘 구현

EX.

Input : [ 3, 1, 5, 6 ]
Output : [ 1, 3, 5, 6 ]

 

 

풀이

 

import java.util.Scanner;

 

public class javatest {

 

      public static void main(String[] args) {

 

            String[] arr = null; // 입력받은 값 구분자로 나눈 배열

            String change = ""; // 교체를 위한 변수

            // 정수 배열 입력받기

            System.out.println("정수 배열을 ,를 구분자로 입력해주세요.");

            Scanner scan = new Scanner(System.in);

            arr = scan.nextLine().split(","); // 입력받은 값 배열에 넣기

 

            // 비교 후 자리 교환

            for(int i=0; i<arr.length-1; i++) {

                  for(int j=i; j<arr.length; j++) {

                        if(Integer.parseInt(arr[i]) > Integer.parseInt(arr[j])) {

                              change = arr[i];

                              arr[i] = arr[j];

                              arr[j] = change;

                        }

                  }

            }

            // 결과 출력

            for(int i=0; i<arr.length; i++) {

                  System.out.print(arr[i] + " ");

            }

      }

}

 

 

결과