[자료구조] 정렬 - 작성중

Bubble Sort(버블 정렬)

출처 : 위키백과

• 시간복잡도 : O(n^2)
• 인접한 두 인자(즉, 2개씩) 비교해가며 반복하여 정렬
• 장점 : 쉬운 구현
• 단점 : 느리다.

Insertion Sort(삽입 정렬)

출처 : 위키백과

• 시간복잡도 : O(n^2)
• 앞에서 부터 차례대로 이미 정렬된 배열 부분과 비교하여, 알맞는 대소관계의 위치에 위치하여 정렬
• 장점 : 쉬운 구현
• 단점 : 배열이 길어질수록 

Bucket Sort(버킷 정렬)

• 인자들을 조건에 따라 분류를 하고 조건에 맞게 순서대로 정렬
• 시간복잡도, 장,단점
• 조건 마다 시간복잡도, 장단점 등이 다르기 때문에 정의 할수 없다.

Merge Sort(합병 정렬,분할 정렬)

• 인자들을 비슷한 크기로 나눠 비교하며 정렬
• 2-Way Merge Sort -> 2개씩 나눠 정렬
• 장점 : 큰 데이터 처리시 적은 RAM으로 나눠 정렬 가능

Radix Sort(기수정렬)

• 시간복잡도 : O(dn), d는 인자들중 가장 큰 자릿수
• 낮은 자리수부터 비교해 가며 정렬
• 장점 : 정렬속도가 매우 빠르다
• 단점 : 메모리 크기가 많이 든다.