javascript sort1 정렬 알고리즘 📍정렬💡정렬(Sorting)이란? 주어진 데이터를 일정한 기준에 따라 순서대로 나열하는 알고리즘📍선택 정렬배열에서 아직 정렬하지 않은 부분 중 가장 작은 값을 찾아서, 그 값을 현재 탐색 위치로 옮기는 것을 반복하는 정렬 방식→ 매번 남은 배열 중 최소값을 찾아 앞으로 보냄JS 코드function selectionSort(arr) { const n = arr.length; for (let i = 0; i 시간복잡도)외부 반복문: n-1내부 반복문: n - i번👉 1 + 2 + 3 + ... + (n - 1) = n(n - 1)/2 = O(n²)📍버블 정렬인접한 두 요소를 비교해 순서가 잘못되었으면 서로 교환하는 정렬 방식JS 코드function bubbleSor.. 2025. 6. 22. 이전 1 다음
