JavaScript - QuickSort
문제 설명 : 정수를 요소로 갖는 중첩되지 않은 배열을 입력받아서 오름차순으로 퀵 정렬을 이용하여 반환하세요 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr.length는 100,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 합니다. arr[i] [1, 3, 21] let output2 = quickSort([5,1,6,3,4,2,7]); console.log(output2); // --> [1, 3, 21] 문제 풀이: 1. 배열 길이가 1이하면 그대로 리턴 2. pivot 변수를 배열의 첫번째 변수로 지정, 다른 알고리즘 예시를 보면 중간이나 끝으로 하는 경우도 본 것 같다. (확인해보삼) 3...
Programming Language/JavaScript
2023. 1. 25. 10:52
