PSD( Private-Self-Development )

힙 정렬 알고리즘? 최대 힙 이나 최소 힙을 구성해 정렬하는 방법 내림차순은 최대 힙, 오름차순은 최소 힙 힙? https://chjysm.tistory.com/33 힙(heap) 힙 이란? 완전 이진트리의 일종이며, 우선순위 큐를 위해 만들어진 자료구조이다. 우선순위 큐? 우선순위 개념을 큐에 적용한 자료 구조이다. 가장 우선순위가 높은 데이터가 먼저 나간다. 배열, chjysm.tistory.com 정렬 절차 정렬해야 할 n개의 요소들로 힙 을 만든다. 그 다음으로 한 번에 하나씩 요소를 힙에서 꺼내서 배열에 저장한다. 특징 장점 성능이 좋은편이다. 전체 자료를 정렬하는 기능 보다는 가장 큰 값과 작은 값이 필요한 경우이다. 구현 public static void heapSort( int[] targ..

퀵 정렬 알고리즘? 불안정 정렬이며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬이다. 분할 정복 알고리즘 병합 정렬( Merge sort )과는 다르게 리스트를 비 균등하게 분할한다. 정렬 절차 분할(Divide): 입력 배열을 피벗을 기준으로 비 균등하게 2개의 부분 배열(피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오른쪽: 피벗보다 큰 요소들)로 분할한다. 정복(Conquer): 부분 배열의 크기가 충분히 작지 않으면 순환 호출을 이용하여 다시 분할 정복 방법을 적용한다. 결합(Combine): 정렬된 부분 배열들을 하나의 배열에 병합한다. 기준값인 피벗(pivot) 과 high, low 인덱스로 비교 및 교환 진행한다. 루틴이 한번 돌때마다 피벗은 제 위치를 찾아나간다. 특징 장점 속도가..