Closed SeoYeonBae closed 10 months ago
퀵소트입니다. 퀵소트의 시간 복잡도는 O(n^2)이지만, 거의 정렬된 데이터의 경우에는 O(n)에 가까운 시간복잡도를 보입니다. 따라서, 다른 정렬알고리즘 보다 나은 성능을 보이기 때문에 python, java와 같은 언어의 내장 정렬 함수에서 사용됩니다.
퀵소트입니다. 퀵소트의 시간 복잡도는 O(n^2)이지만, 거의 정렬된 데이터의 경우에는 O(n)에 가까운 시간복잡도를 보입니다. 따라서, 다른 정렬알고리즘 보다 나은 성능을 보이기 때문에 python, java와 같은 언어의 내장 정렬 함수에서 사용됩니다.