반응형 자료구조3 퀵 정렬(quick Sort)/(pivot Sort) - 자바스크립트, JS function quickSort(arr){ if(arr.length 2023. 6. 13. 삽입 정렬(Insertion Sort) - 자바스크립트, JS 1)for+while문 function insertionSort(arr){ for(let i=0;i=0 && arr[j] > numberToInsert){ arr[j+1] = arr[j]; j = j - 1; } arr[j+1] = numberToInsert } return arr; } const arr = [8, 20, -2, 4, -6]; console.log(insertionSort(arr)); //-6 -2 4 8 20 Big-O는 n^2 2)이중 for문 function insertionSort(arr) { for (let i = 0; i = 0; j--) { if (arr.. 2023. 6. 12. 이진 탐색(Binary Search)-JS, 자바스크립트 -반복법 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 function binarySearch(arr, target){ let leftIndex = 0; let rightIndex = arr.length - 1 while(leftIndex rightIndex){ return -1 } let middleIndex = Math.floor((leftIndex + rightIndex)/2) if (target === arr[middleIndex]){ return middleIndex; } if(target Big-O는 O(logn) 2023. 2. 5. 이전 1 다음 반응형