목록sort (4)

Digital Intelligence

퀵 정렬 (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 다음