인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

unchaptered님의 프로필 이미지
unchaptered

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 선택정렬

선택 정렬...

작성

·

177

0

선택 정렬로 제대로 구현된 것이 맞을까요??

 

function selectionSort([length, numbers]) {
    const nums = [...numbers];

    let pickIdx = 0;
    for (let loop = 0; loop < length-1; loop++) {
       
        pickIdx = loop;
        for (let idx = loop + 1; idx < length; idx++)
            if (nums[pickIdx] > nums[idx]) pickIdx = idx;

        [nums[pickIdx], nums[loop]] = [nums[loop], nums[pickIdx]];
        console.log(nums);
    }
    console.log(nums);

    return nums;
}

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 코드입니다.

unchaptered님의 프로필 이미지
unchaptered

작성한 질문수

질문하기