📋 퀵 정렬 알고리즘 이 포스팅에서 알아볼 퀵 정렬은 1960년에 찰스 앤터니 리처드 호어가 개발한 방법으로 이후 많은 사람들이 수정 보완하여 완성된 정렬 알고리즘이다. 이 알고리즘은 처음 소개된 이후로 반세기가 넘었지만 현존하는 가장 빠른 정렬 알고리즘 중 하나

지금까지 배운 정렬 알고리즘(버블, 선택, 삽입 정렬)은 큰 규모에 맞지 않는 알고리즘이다.우리가 이제부터 알아볼 빠른 알고리즘 집합은 시간 복잡도를 O(n^2)에서 O(n log n)으로 향상시킬 수 있는 알고리즘이다.그중 합병 정렬(Merge Sort)에 대해 먼저

삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.말로만 듣는다면 어떤 방식인지 이해하기 힘들 것이다.작동방식을 시각화한 자료를 통해 직접 확인해보자.https&#x

선택 정렬은 루프를 돌며 가장 작은 것을 선택해서 앞으로 보내는 정렬방법이다.저번에 살펴본 버블 정렬과는 가장 작은 것을 선택한다는 부분이 확실히 다르다.사실 말보다는 작동방식을 직접 눈으로 보는게 이해가 빠를 것이다. 한번 살펴보자.https://visual

버블 정렬은 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 작동 방식은 옆에 있는 데이터와 비교하여 더 작은 값을 점점 앞으로 보내는 방식이다.사실 버블정렬은 그렇게 효율적인 정렬방법이라고 할 순 없지만 다른 정렬 알고리즘에 비해서