목록quick (1)

UTF-404

Quick Sort 구현(Java)

💡 Quick Sort 란? ➡️ 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 범용 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데이터를 정렬할 때, 최악의 경우에는 O(n^2)번의 비교를 수행하고, 평균적으로 O(n log n)번의 비교를 수행한다. 분류 정렬 알고리즘 자료 구조 배열 최악 시간복잡도 O(n^2) 최선 시간복잡도 O(n log n) 평균 시간복잡도 O(n log n) https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 ..
프로젝트 2024. 3. 1. 16:14
이전 Prev 1 Next 다음