알고리즘/병합&퀵정렬1 패스트캠퍼스 캐시백 챌린지 04일 - 갑분 퀵정렬 갑자기 순서대로 나가다가 이번에만 진도의 중반부인 QuickSort에 대하여 챌린지를 진행하게 되었다. 사유: 알고리즘 중간고사 시험이 와서... 약방의 감초인 퀵정렬답게 이곳저곳 안나오는 곳이 없다. 이번처럼 아예 시험에 나온다고 명시까지 해버리면, 진도를 바꾸더라도 안할 수가 없으니. 퀵정렬을 다시금 해보자. 일단, 강의에서도 나왔지만 퀵정렬은 하나의 리스트를 피벗(pivot)을 기준으로 두 개의 부분리스트로 나누어 하나는 피벗보다 작은 값들의 부분리스트, 다른 하나는 피벗보다 큰 값들의 부분리스트로 정렬한 다음, 각 부분리스트에 대해 다시 위 처럼 재귀적으로 수행하여 정렬하는 방법이다. 이 부분에서 만약 알고리즘에 대해 잘 알고있다면 '분할 정복(Divide and Conquer)'을 떠올릴 것이다.. 2022. 4. 21. 이전 1 다음
