# shell sort

hseop

퀵정렬, 병합정렬, 쉘정렬, 힙정렬, 계수정렬

jaehyeonkim2358

단순 삽입 정렬(Insertion Sort)을 gap으로 개선한 셸 정렬(Shell Sort)에 대해 알아보자!

jhpark0912

정렬 알고리즘(Sorting Algorithm)

unchapterd

정렬 알고리즘 중에 가장 간단하고 작성하기 쉬운 알고리즘이다.하지만 그만큼 퍼포먼스가 낮고 안정성 또한 보장되지 않으니 참고만 하자.안정성 : 없음평균 상황 : O(n log n)최악 상황 : O(n^2)공간복잡도 : O(n)비주얼 GIF

roro

삽입 정렬의 장점은 살리고 단점은 보완하여 좀 더 빠르게 정렬하는 알고리즘 위에서 공부한 삽입정렬 특징을 간략하게 정리하자면 정렬을 마쳤거나 정렬을 마친 상태에 가까우면 정렬 속도가 매우 빨라진다.(장점) 삽입할 위치가 멀리 떨어져 있으면 이동해야 하는 횟수

hyunju-song

공부하면서 문제를 풀어 본 버블정렬, 삽입정렬, 합병정렬을 제외한 다른 정렬들에 대해서 정리해보고자 한다. 정렬의 경우, 알고리즘에서 자주 나오는 개념이며 이후에도 활용하기 좋은 개념이다. Selection Sort(선택정렬) 선택정렬은 이름 그대로, 배열을 순회하면