자바스크립트로 하는 자료구조와 알고리즘(10장) - 검색과 정렬
검색 자료구조 내에 특정항목을 찾는일 선형 검색 ( 배열이 정렬되어있던, 안되어있던 상관 x) 배열의 각 항목을 한 인덱스씩 순차적으로 접근하면서 동작 function linearSearch(array, n) { for(let i = 0; i 1) { index = partition(items, left, right); if (left < index - 1) { quickSortHepler(items, left, index - 1); } if (index < right) { quickSortHepler(items, index, right); } } return items; } function partition(array, left, right) { let pivot = array[Math.floor((r..
2019. 11. 13.
