Algorithm1 [Algorithm][JavaScript] 버블 정렬(Bubble Sort) 버블 정렬이란? 서로 인접하는 두 원소를 비교하여 정렬하는 알고리즘입니다. 만약 n번째 요소가 n+1번째 요소보다 크다면, 두 요소의 위치를 바꿉니다. 이 교환 작업을 반복하면 가장 큰 요소가 마지막에 위치하게 됩니다. 앞의 작업들을 배열의 크기만큼 반복하면 오름차순 정렬이 됩니다. 내림차순 정렬을 하기 위해서는 반대로 수행하면 됩니다. 버블 정렬 구현 const bubbleSort = function (arr) { let checkArea = arr.length-1; // swap 범위 for(let i=0; i 2022. 4. 4. 이전 1 다음