[알고리즘-JS] 오름차순 정렬 - sort(), 선택 정렬, 버블 정렬
배열을 오름차순으로 정렬할 수 있는 방법은 여러 가지가 있다. sort() 메서드를 사용하는 방법부터, 다양한 정렬 알고리즘까지 정리해보자. 목차 sort() 선택 정렬 버블 정렬 1. sort() function solution(arr) { let answer = arr; arr.sort((a, b) => a - b); return answer; } 2. 선택 정렬 선택 정렬은 한 요소를 나머지 요소와 하나씩 비교하며 자리를 교체하는 알고리즘이다. 이중 for 문을 사용한다. function solution(arr) { let answer = arr; for (let i = 0; i < arr.length; i++) { let idx = i; for (let j=i+1; j < arr.length; j..
Data Structure & Algorithm
2022. 5. 4. 18:41