목록정렬 (6)

Digital Intelligence

합병 정렬 ( merge sort )

주제(Subject) -------------------------------------------------------- 한글(약어) : 합병 정렬() 영어(약어) : merge sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 비교기반 정렬 개요(Summary) -------------------------------------------------------- 분할정복 방법에 따라, 자료를 부분배열로 나눈 후, 오름/내림차순으로 정렬하는 방법. 퀵정렬의 단점을 보완한다. 안정적 제자리정렬 가능함 본문(Body) ---------------------------------------..
B1:기초 Basement 2007. 5. 13. 12:36
계수 정렬 ( counting sort )

주제(Subject) -------------------------------------------------------- 한글(약어) : 계수 정렬() 영어(약어) : counting sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분포기반 정렬 개요(Summary) -------------------------------------------------------- 키가 나타난 횟수를 사용해서 정렬하는 방법. 자료가 일정 범위 안에 있다는 것을 알고 있을 때에만 사용가능함. 본문(Body) ---------------------------------------------------..
B1:기초 Basement 2007. 5. 13. 10:52
퀵 정렬 (quick sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 퀵 정렬() 영어(약어) : quick sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분할정복 개요(Summary) -------------------------------------------------------- - 불안정적 - 제자리 정렬 - C.A.R. Hoare가 고안한 알고리즘 - 평균 수행시간 : O(n log n) - 최악 수행시간 : O(n^2) - 분할 정복(divide and conquer)방식 본문(Body) -------..
B1:기초 Basement 2007. 5. 5. 18:42
쉘 정렬 (shell sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 쉘 정렬() 영어(약어) : shell sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 삽입정렬 알고리즘 개요(Summary) -------------------------------------------------------- - Donald Shell이 고안한 알고리즘 - 삽입정렬 알고리즘의 단점 보완 - 불안정적 - 제자리 정렬 본문(Body) -------------------------------------------------------- 1. ..
B1:기초 Basement 2007. 5. 5. 18:01
삽입 정렬 (insertion sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 삽입 정렬() 영어(약어) : insertion sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 제자리정렬 - 안정적 - 범용 알고리즘으로는 부적합하나, 자료가 거의 정렬되어 있는 상태일 때에는 유효함 - 최초 자료배열의 순서에 매우 민감함 - O(n2) 본문(Body) -----------------------------..
B1:기초 Basement 2007. 5. 5. 17:07
버블 정렬 (bubble sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 버블 정렬() 영어(약어) : bubble sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- 안정적 제자리 정렬 자료의 이동이 많아 비효율적임 본문(Body) -------------------------------------------------------- 1. 비교회수, 자리바꿈 회수 n(n-1) / 2 회. O(n2) 2..
B1:기초 Basement 2007. 5. 5. 15:50
이전 Prev 1 Next 다음