sorting

적절한 원소 하나를 기준(피벗, pivot)으로 삼아 그보다 작은 것을 앞으로 빼내고, 그 뒤에 피벗을 옮겨 피벗보다 작은 것과 큰 것으로 나눈 뒤, 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬 unstable sort 출

원소 개수가 1 또는 0이 될 때까지 두 부분으로 쪼개고 쪼개서 자른 순서의 역순으로 크기를 비교해 병합해 나가는 정렬 방식stable sorting이다.배열을 원소의 갯수가 1 이하가 될 때까지 나누기 위해 $log \\,n$ 의 높이가 필요하고, 각 단계에서 정렬에

주어진 리스트 중 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.시간복잡도 : $O(n^2)$6, 1, 9, 2, 4, 7, 3을 오름차순으로 sorting하려고 한다.i = 0, 인덱스 1부터 arr

정수 정렬 알고리즘 : 정수 key에 따라 객체를 수집하는 것정수의 개수를 세는 방식으로 동작시간복잡도 : $O(n + k)$ ($k$ is the range of non-neg key values)공간복잡도 : $O(n + k)$정수의 범위가 제한적일 때 가장 효율적