알고리즘
버블 정렬(Bubble Sort)
버블 정렬(Bubble Sort) 서로 인접한 두 값을 비교하여 큰 값을 뒤로 넘기며 정렬하는 알고리즘 알고리즘 예시 이러한 방식으로 1차, 2차, 3차... 반복하여 정렬하는 방식이 버블정렬이다. 시간 복잡도가 O(n²)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 소스코드 //자바스크립트 function bubbleSort(arr) { for (let i = 0; i < arr.length - 1; i++) { for (let j = 1; j < arr.length - i; j++) { if (arr[j] < arr[j-1]) { let temp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = temp; } } } }
2022. 8. 31. 18:30