퀵 정렬
📌퀵 정렬가장 많이 사용되는 정렬 알고리즘기준을 설정한 다음 큰 수와 작은 수를 교환한 후 리스트를 반으로 나누는 방식으로 동작 피벗: 큰 수와 작은 수를 교환할 때 교환하기 위한 기준퀵 정렬을 수행하기 전 피벗을 어떻게 설정할 것인지 미리 명시 피벗을 설정하고 리스트를 분할하는 가장 대표적인 방식: 호어 분할 방식1. 리스트에서 첫 번째 데이터를 피벗으로 정한다.2. 왼쪽에서부터 피벗보다 큰 데이터를 찾고, 오른쪽에서부터 피벗보다 작은 데이터를 찾는다.3. 큰 데이터와 작은 데이터의 위치를 서로 교환하는 것을 반복한다.4. 왼쪽에서부터 찾는 값과 오른쪽에서부터 찾는 값의 위치가 서로 엇갈린 경우, 작은 데이터와 피벗의 위치를 교환한다.5. 분할 완료: 피벗을 기준으로 피벗 왼쪽에는 피벗보다 작은 데이..
코딩테스트
2024. 10. 17. 20:01