"일꾼이 일을 잘하려면 먼저 도구를 갈고 닦아야 한다." - 공자, 『논어』.
첫 장 > 프로그램 작성 > 자바스크립트를 이용한 버블정렬, 삽입정렬, 선택정렬 알고리즘

자바스크립트를 이용한 버블정렬, 삽입정렬, 선택정렬 알고리즘

2024-08-18에 게시됨
검색:297

Bubble Sorting, Insertion Sorting & Selection Sort Algorithm Using Javascript

버블 정렬과 삽입 정렬은 두 가지 기본 정렬 알고리즘입니다. JavaScript를 사용하여 이러한 알고리즘을 구현했습니다.

버블 정렬

const arr = [5,4,3,2,1];

for (let i = 0; i  arr[j 1]) {
            let temp = arr[j];
            arr[j] = arr[j 1];
            arr[j 1] = temp;
        }
    }
}

console.log(arr); // [1,2,3,4,5]

삽입 정렬

배열이 거의 정렬되었음을 안다면 버블 정렬보다 낫습니다. 이것이 최고의 알고리즘입니다.

const arr = [5,4,3,2,1];
for (let i = 0; i  arr[j]) {
            const temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    } 
}


console.log(arr); // [1,2,3,4,5]

선택 정렬

const arr = [5,4,3,2,1];
for (let i = 0; i arr[j]) {
            min = arr[j];
            pos = j;
        }
    }

    const temp = arr[i];
    arr[i] = arr[pos];
    arr[pos] = temp;
}


console.log(arr); // [1,2,3,4,5]

릴리스 선언문 이 글은 https://dev.to/ashutoshsarangi/bubble-sorting-insertion-sorting-algorithm-using-javascript-8j1?1에서 복제됩니다. 침해 내용이 있는 경우, [email protected]으로 연락하여 삭제하시기 바랍니다.
최신 튜토리얼 더>

부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.

Copyright© 2022 湘ICP备2022001581号-3