목록코딩/알고리즘 (9)

거북이처럼 코딩해도 괜찮으려나

알고리즘 - 정렬 정리

1. Selection Sort (선택 정렬) : n 개의 키 중에서 가장 작은 것을 찾아서 그 키와 첫째 키인 A[0]와 자리바꿈을 하고, 남은 키들을 앞과 같은 방식으로 처리. void SelectionSort(int A[], int n) { ... } (n+1) + (n+2) + ... + 1 = n(n+1)/2 평균시간복잡도 : O(n^2) 최악시간복잡도 : O(n^2) - 제자리 정렬 -> i, j(for 문), ArraySize 등 상수 크기 메모리 - 불안정한 정렬 -> ex) B b a c > a b B c 2. Bubble Sort (버블 정렬) : 첫번째 키와 두번째 키 비교&스왑 -> 두번째 키와 세번째 키 비교&스왑 -> ... -> n-1번째 키와 n번째 키 비교&스왑 (이렇게 되..
코딩/알고리즘 2020. 4. 17. 16:39
이전 Prev 1 2 Next 다음