[알고리즘] 버블정렬, 선택정렬, 삽입정렬
·
개발/알고리즘
1. 버블정렬 (1) 개념 버블정렬의 개념은 배열을 가장 작은 숫자에서 가장 큰 숫자순으로 오름차순으로 정렬을 한다면 더 큰 숫자가 한번에 하나씩 뒤로 이동한다. (2) 예시 [5,1,2,3,4] [1,5,2,3,4] [1,2,5,3,4] [1,2,3,5,4] [1,2,3,4,5] (3) 코드 function bubbleSort(arr) { const swap = (arr, idx1, idx2) => { [arr[idx1], arr[idx2]] = [arr[idx2], arr[idx1]]; }; for (let i = arr.length; i > 0; i--) { for (let j = 0; j arr[j + 1]) { swap(arr, j, j + 1..