(Javascript) bubbleSort

bubbleSort(버블정렬)

function swap(arr, idx1, idx2) {
        const temp = arr[idx1];
        arr[idx1] = arr[idx2];
        arr[idx2] = temp;
      }

function bubbleSort(arr) {
        const tempArr = [...arr];
        for (let i = 0; i < tempArr.length; i++) {
          for (let j = 0; j < tempArr.length - 1; j++) {
            if (tempArr[j] > tempArr[j + 1]) swap(tempArr, j, j + 1);
          }
        }
        return tempArr;
      }

const tempArr = […arr]

• 원본 배열을 수정하지 않기 위해 스프레드를 통해 새로운 임시 배열에 사용한다. 임시배열의 첫 번째 인덱스부터 다음 인덱스가 가리키는 값을 하나하나 비교하면서 뒤에 값이 작으면 swap함수를 이용하여 정렬한다.