Algorithm/알고리즘
Swift) 분할 정복 :: 퀵 정렬(Quick Sort) 구현 해보기
안녕하세요!!!! 소들입니다 :) 이번 포스팅에선 퀵 정렬에 대해 알아보고, Swift로 구현해보려고 합니다!!! 🌝 흠...... 전에 Swift 언어에서 꽃은 옵셔널이다!! 라고 말한 적 있는데, 정렬 알고리즘의 꽃은 퀵 정렬이라고 해요 :) 🌸 이전에 배웠던 버블, 삽입, 선택 정렬과는 무언가 차이점이 있기 때문이겠죠? 한번 알아보러 가봅시다!!! 모든 포스팅은 편의 말투로 합니다~!! 1. 분할 정복이란? 먼저, 퀵 정렬은 분할 정복이란 알고리즘 기법에 속함!! 분할 정복이 머나면 문제를 나눌 수 없을 때까지 나누어서 풀고, 나누어서 푼 문제를 다시 합병하여 답을 얻는 알고리즘 하양식 접근법으로, 일반적으로 재귀 함수로 구현 인데.. 우리가 공부할 퀵 정렬, 합병 정렬이 모두 이 분할 정복에 속함..