sort 썸네일형 리스트형 퀵 정렬 (quick sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 퀵 정렬() 영어(약어) : quick sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분할정복 개요(Summary) -------------------------------------------------------- - 불안정적 - 제자리 정렬 - C.A.R. Hoare가 고안한 알고리즘 - 평균 수행시간 : O(n log n) - 최악 수행시간 : O(n^2) - 분할 정복(divide and conquer)방식 본문(Body) -------.. 더보기 쉘 정렬 (shell sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 쉘 정렬() 영어(약어) : shell sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 삽입정렬 알고리즘 개요(Summary) -------------------------------------------------------- - Donald Shell이 고안한 알고리즘 - 삽입정렬 알고리즘의 단점 보완 - 불안정적 - 제자리 정렬 본문(Body) -------------------------------------------------------- 1. .. 더보기 삽입 정렬 (insertion sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 삽입 정렬() 영어(약어) : insertion sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 제자리정렬 - 안정적 - 범용 알고리즘으로는 부적합하나, 자료가 거의 정렬되어 있는 상태일 때에는 유효함 - 최초 자료배열의 순서에 매우 민감함 - O(n2) 본문(Body) -----------------------------.. 더보기 버블 정렬 (bubble sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 버블 정렬() 영어(약어) : bubble sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- 안정적 제자리 정렬 자료의 이동이 많아 비효율적임 본문(Body) -------------------------------------------------------- 1. 비교회수, 자리바꿈 회수 n(n-1) / 2 회. O(n2) 2.. 더보기 이전 1 다음
