🧮

Selection Sort

보통 알고리즘 +20pts

Problem

Implement selection sort to sort an array in ascending order.

Examples

Input: selectionSort([64, 25, 12, 22, 11])

Output: [11, 12, 22, 25, 64]

Explanation

이 문제는 **선택 정렬(Selection Sort)** 알고리즘을 구현하는 방법을 학습합니다. ## 핵심 개념: 선택 정렬 매 반복에서 최소값을 찾아 맨 앞으로 이동시킵니다. ### 알고리즘 1. 배열에서 최소값을 찾습니다 2. 최소값을 현재 위치와 교환합니다 3. 다음 위치에서 반복합니다 ### 코드 분석 ```javascript for (let i = 0; i < result.length; i++) { let minIdx = i; for (let j = i + 1; j < result.length; j++) { ...

View detailed explanation →

Key Concepts

선택 정렬 최소값 찾기 배열 교환 정렬 알고리즘

Time: O(n^2) Space: O(1)

solution.js

Ctrl + Enter

Run tests to see results here.