단방향리스트 항해99, 4주차 리스트 정렬 항해 99, 알고리즘 3주차 교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌) 병합/퀵정렬(Sort) 퀵정렬 하나의 리스트를 피벗(pivot)을 기준으로 두 개의 비균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 퀵 정렬은 다음의 단계들로 이루어진다. 정복(Conquer): 부분 배열을... 단방향리스트퀵정렬병합정렬정렬단방향리스트
항해99, 4주차 리스트 정렬 항해 99, 알고리즘 3주차 교재 : 파이썬 알고리즘 인터뷰 / 이것이 코딩테스트다(동빈좌) 병합/퀵정렬(Sort) 퀵정렬 하나의 리스트를 피벗(pivot)을 기준으로 두 개의 비균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 퀵 정렬은 다음의 단계들로 이루어진다. 정복(Conquer): 부분 배열을... 단방향리스트퀵정렬병합정렬정렬단방향리스트