버블 정렬

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 버블정렬입니다.

 

▣ 입력설명
첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.
두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

 

▣ 출력설명
오름차순으로 정렬된 수열을 출력합니다.

 

▣ 입력예제 1
6
13 5 11 7 23 15

 

▣ 출력예제 1
5 7 11 13 15 23

 

 

Tip

 

 

문제풀이

//내가 작성한 답
function solution(arr){
    let answer = arr;

    for(let i = 0 ; i < arr.length ; i++){
        for(let j = 0 ; j <arr.length - i ;j++){
            if(arr[j] > arr[j+1]){
               let temp = arr[j];
               arr[j] = arr[j+1];
               arr[j+1] = temp;
            }
        }
    }
    return answer;
}

let arr = [13,5,11,105,47,7,23,15];
console.log(solution(arr));