리터럴 배열을 가져와 버블 정렬을 사용하여 정렬하는 JavaScript 함수를 작성해야 합니다. 버블 정렬에서는 인접한 요소의 각 쌍을 비교하고 순서가 맞지 않으면 요소를 교환합니다.
예시
이 함수의 코드를 작성해 봅시다 -
const arr = [4, 56, 4, 23, 8, 4, 23, 2, 7, 8, 8, 45]; const swap = (items, firstIndex, secondIndex) => { var temp = items[firstIndex]; items[firstIndex] = items[secondIndex]; items[secondIndex] = temp; }; const bubbleSort = items => { var len = items.length, i, j; for (i=len-1; i >= 0; i--){ for (j=len-i; j >= 0; j--){ if (items[j] < items[j-1]){ swap(items, j, j-1); } } } return items; }; console.log(bubbleSort(arr));
출력
콘솔의 출력:−
[ 2, 4, 4, 4, 7, 8, 8, 8, 23, 23, 45, 56 ]