모종닷컴

[알고리즘]분할 정복 알고리즘 본문

3학년/알고리즘

[알고리즘]분할 정복 알고리즘

모종 2017. 9. 19. 14:23
반응형

분할 정복 알고리즘 = 주어진 문제의 입력을 분할하여 문제를 해결하는 방식의 알고리즘

 

◆대표적인 분할 정복 알고리즘

 

1)합병 정렬

 

문제를 계속해서 반으로 잘르고 다시 합병시키는 정렬. 자를 수 없을 때까지 자른 후 합병 과정에서 sorting함

 

#유사코드

 

 

#파이썬 소스

 

 

※파이썬은 들여쓰기 꼭 지켜주시기 바랍니다.

 

2)퀵 정렬

 

피봇이라 일컫는 배열의 원소를 기준으로 피봇보다 작은 숫자들은 왼편으로, 피봇보다 큰 숫자들은 오른편에 위치하도록 분할하고, 피봇을 그 사이에 놓고 정렬이 될 때까지 반복하는 sorting이다.

 

#유사코드

 

 

 

#파이썬 소스

 

반응형