IF - 세 수 중 최솟값

Goody·2021년 3월 29일
1

알고리즘

목록 보기
79/122

문제

100이하의 자연수 A, B, C를 입력받아 세 수 중 가장 작은 값을 출력하는 프로그램을 작성하
세요.(버블 정렬 구현해서 풀기)


예시

입력result
[6,5,11]5

풀이

  • 배열 내 최솟값을 버블 정렬을 구현해서 구해본다.
  • 버블 정렬은 주어진 배열을 돌면서 현재 원소가 다음 원소보다 크면 두 값을 교환하는 방식이다.

코드

const solution =(numbers)=> {

    const sortedArr = bubbleSort(numbers);
    return sortedArr;
    return sortedArr[0];

}

const bubbleSort = (numbers) => {
    for(let i = 0; i < numbers.length; i++) {
        let temp = 0;
        for(let j = 0; j < numbers.length; j++) {
            if(numbers[j] > numbers[j+1]) {
                temp = numbers[j];
                numbers[j] = numbers[j+1];
                numbers[j+1] = temp;
            }
        }
    }
    return numbers;
}

0개의 댓글