목록힙 (1)

UTF-404

정렬 알고리즘 알아보기

💡 정렬 알고리즘 📍 퀵 정렬(Quick Sort) 퀵 정렬은 피벗을 두고 피벗의 왼쪽에서 피벗보다 작은 값을 오른쪽에는 큰 값을 두는 과정을 반복하는 알고리즘이다. 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다. https://utf-404.tistory.com/54 Quick Sort 구현(Java) 💡 Quick Sort 란? ➡️ 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 범용 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데이터를 utf-404.tistory.com 📍 합병 정렬(Merge Sort) 합병 정렬은 전체 원소를 하나의 단위로 분할한 후 분할한 원소를 다시 합병해서 정렬하는..
정보처리기사 2024. 3. 7. 00:25
이전 Prev 1 Next 다음