소팅 알고리즘 실행시간1 Shell/Merge Sort(TopDown/BottomUp) 실행시간 비교(코드첨부) 「 Shell/Merge(Top Down, Bottom UP) 소팅 알고리즘의 실행시간 비교 」 소팅방법 중 대표적인 방법인 Shell Sort / Merge Sort에 대해 알아보고, 이들에 대한 소팅 시간을 직접 계산하여 비교하는 코드에 대해 알아봅시다. Merge Sort방식은 Top Down 방식과 Bottom Up 방식 두 개로 나눠 각각 비교하도록 하겠습니다. 「 소팅 알고리즘에 대한 이해 」 1) Shell Sort(셸 정렬)란? 셸 정렬은 삽입정렬이 어느 정도 정렬 된 배열에서는 좋은 효율을 낸다는 점에서 착안하여 삽입정렬의 문제점은 줄이고 장점을 극대화 한 알고리즘입니다. 간단히 말해, 삽입정렬처럼 전체 배열을 한번에 정렬하지않고, 배열을 여러개의 부분 리스트로 나누고, 각 부분을 삽입정.. 2020. 9. 20. 이전 1 다음
