[Algorithm] QuickSort
😁 QuickSort 분할정복 알고리즘 - 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략 - 불안정 정렬에 속하며, 비교 정렬에도 속한다. 오늘도 그림만보고 JS로 구현하기 시작. 자세한 내용은 아래 링크 참고. 😁 QuickSort 오름차순 const arr = [5, 3, 8, 4, 9, 1, 6, 2, 7]; //오름차순 function ascendingSort(arr) { let len = arr.length; console.log(arr); let pivot = arr[Math.floor(len / 2)]; console.log(pivot); if(len
2023. 9. 9.