응용된 정렬 방법들 (셸, 병합, 퀵)에 대해 알아보자
응용된 정렬 방법들 (셸, 병합, 퀵) 이 게시글은 정렬의 코드보단 정렬의 방법과 특징에 비중을 두고 있습니다.기본적인 정렬 방법들 (선택, 삽입, 버블) 보러가기 정렬의 종류와 시간복잡도 정렬은 버블 정렬, 선택 정렬, 삽입 정렬, 셸 정렬, 병합 정렬, 퀵 정렬로 이루어져있으며, 각각의 특징이 있으므로 상황을 고려해서 쓰는 게 좋다. 응용된 정렬 알고리즘(1) - 셸 정렬(Shell Sort) 셸 정렬의 과정 셸 정렬은 삽입정렬을 보완한 알고리즘이다. 일정한 간격 gap끼리 묶어 삽입 정렬을 수행(gap=배열의 길이/2) 간격을 줄여나가면서(gap = gap/2) 간격(gap)이 1이 될 때까지 삽입정렬을 반복 직접 짧은 정렬을 만들까하다가 셸 정렬을 보여주기에는 조금 긴 정렬이 나을 것 같아 동영상..
기본적인 정렬 방법들(선택, 삽입, 버블)에 대해 알아보자
기본적인 정렬 방법들 (선택, 삽입, 버블) 이 게시글은 정렬의 코드보단 정렬의 방법과 특징에 비중을 두고 있습니다.응용된 정렬 방법들 (셸, 병합, 퀵) 보러가기 정렬의 종류와 시간복잡도 정렬은 버블 정렬, 선택 정렬, 삽입 정렬, 셸 정렬, 병합 정렬, 퀵 정렬로 이루어져있으며, 각각의 특징이 있으므로 상황을 고려해서 쓰는 게 좋다. 기본적인 정렬 알고리즘(1) - 선택 정렬(Selection Sort) 선택 정렬의 과정선택 정렬은 앞에서부터 가장 작은 수를 찾아 key의 값과 교체하는 정렬 방법이다. key(7)부터 끝까지의 수들 중, 가장 작은 수(1)를 찾아서 key의 값과 바꾼다. key(11)부터 끝까지의 수들 중, 가장 작은 수(3)를 찾아서 key의 값과 바꾼다. key(15)부터 끝까지..
