버블 정렬

문제

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

 

문제풀이

버블 정렬(Bubble Sort)

• 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
• 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환
• 선택 정렬과 기본 개념이 유사
• 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, (마지막 - 1)번째 자료와 마지막 자료를 비교 및 교환하여 정렬
• 1회 순회를 마치면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외

코드

function solution(...arr) {
  let answer = arr;

  for(let i = 0; i < arr.length - 1; i++) { 마지막 두 인덱스 요소를 비교 후에 나머지 하나만 남기 때문에 또 순회할 필요 없음
    for(let j = 0; j < (arr.length - i - 1); j++) { //1회 순회를 마칠 경우 다음에는 마지막 인덱스 요소를 제외하고 순회
      if(arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
      }
    }
  }
  
  return answer;
}

console.log(solution(13, 5, 11, 7, 23, 15));