퀵 정렬

이글은 비전공자 취준생이 개인적인 공부를 위해 작성한 글입니다. 자세한 내용은 https://babbab2.tistory.com/101 이곳에서 확인해주세요! 모든 이미지의 출처는 위의 티스토리임을 밝힙니다. 분할 정복 문제를 나눌 수 없을 때까지 나누어서 풀고, 나누어서 푼 문제를 다시 합병하여 답을 얻는 알고리즘 하양식 접근법으로 일반적으로 재귀함수로 구현합니다. 퀵 정렬 하나의 리스트를 pivot(기준점)을 기준으로 2개의 비균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 2개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게하는 방법입니다. 쉽게 생각하면 배열을 분할하고 정렬한 다음, 다시합치는 방법인 것 같습니다. 퀵정렬의 순서는 아래와 같습니다. 1. 기준점(pivot)을 ..