버블 정렬이란?사용 예시장점과 단점인접한 두 원소를 비교하여 정렬하는 방식입니다.내림차순으로 정렬해야 하는 경우 다음과 같은 코드로 나타낼 수 있습니다.위에 주어진 배열을 내림차순으로 정렬하겠습니다.i = 3일때 아래와 같은 과정을 거칩니다.이러한 위치 변환이 일어난
삽입 정렬이란?사용 예시장점과 단점자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 부분과 비교하여 자신의 위치를 찾아 삽입함으로 완성하는 알고리즘입니다.내림차순으로 정렬해야 하는 경우 다음과 같은 코드로 나타낼 수 있습니다.위에 주어진 배열을 내림차순으로 정렬
선택 정렬이란?사용 예시장점과 단점정렬 알고리즘의 일종입니다. 다음과 같은 과정을 거집니다.1) 주어진 리스트의 최우선순위값을 찾습니다.2) 그 값을 맨 처음에 위치한 원소와 교체합니다.3) 처음의 원소를 제외하고 나머지 리스트에 1~2번을 반복합니다. 모든 리스트가
목차 퀵 정렬이란? 사용 예시 코드 장점과 단점 1. 퀵 정렬이란? 정렬 알고리즘 중 하나로 비교만으로 정렬을 수행하는 알고리즘입니다. 오름차순을 기준으로 정렬한다고 했을 시에 리스트 중 하나를 pivot으로 지정하고 그 pivot을 기준으로 작은 수 는 왼쪽으로,
합병 정렬이란?사용 예시코드장점과 단점비교 기반 정렬 알고리즘입니다.앞서 살펴 보았던 분할 정복 알고리즘을 이용한 정렬입니다.분할, 정렬, 합병의 과정을 거칩니다.여기서 정렬은 합병 정렬을 의미합니다.그 말은 분할, (분할, 정렬, 합병), 합병 과 같이 제귀적과정을
힙 이란?힙 정렬이란?힙 사용 예시힙 정렬 사용 예시시간 복잡도최댓값 혹은 최솟값을 빠르게 찾아내기 위해 고안된 완전 이진 트리입니다.원소 혹은 노드 A, B가 서로 부모 관계일 경우 A와 B는 대소 관계가 적용 됩니다.최대 힙을 찾는 경우 노드 A가 B의 부모일 경우
기수 정렬이란?사용 예시특징기수 별로 비교 없이 수행되는 정렬 알고리즘입니다.기수로는 낱말, 정수 들 사전순으로 정렬할 수 잇는것으로만 가능합니다.보통 숫자에 한정한 단순 오름차순, 내림차순의 경우 작은 기수(일의 자리 수)부터 정렬을 시작합니다.다음의 숫자를 오름차순
계수 정렬이란?사용 예시장점과 단점비교 없이 수행되는 정렬 알고리즘의 일종입니다.원소들의 갯수를 세는 방법을 사용합니다.위 배열을 예시로 계수 정렬을 실행해보겠습니다.정렬을 진행하기 위해서는 우선 counting array를 준비합니다.counting array는 각
셸 정렬이란?사용 예시장점과 단점시간 복잡도가장 오래된 정렬 알고리즘의 하나입니다.다음의 삽입 정렬에 대한 특징을 이용, 보완한 삽입 정렬의 일반화라고 생각할 수 있습니다.• 삽입 정렬의 경우 초기에 주어진 배열이 '거의 정렬되어 있는 상태'라면 효율적이다.• 삽입 정