알고리즘/정렬
-
계수 정렬 (Counting sort)알고리즘/정렬 2021. 3. 25. 21:41
참조 : debuglog.tistory.com/68 Python으로 알고리즘 공부 03. 계수 정렬 (Counting Sort) 계수 정렬 (Counting Sort) 파이썬으로 구현 계수 정렬은 비교 정렬이 아니다. K가 정수일 때 (즉, K가 어떤 최대값을 가질때), 입력 요소들이 1부터 K까지의 정수라고 가정. 히스토그램과 같이 각 요소 debuglog.tistory.com m.blog.naver.com/PostView.nhn?blogId=dnpc7848&logNo=221439395086&proxyReferer=https:%2F%2Fwww.google.com%2F ■ 계수정렬 정의 : 중복된 값이 많이 분포되어 있는 자연수의 배열 정렬시 효과적 - 일반적으로 양의 정수(자연수)에 대해서만 정렬 가능..
-
퀵 소트 (Quick sort)알고리즘/정렬 2021. 3. 25. 20:46
참고 : debuglog.tistory.com/67 Python으로 알고리즘 공부 02. 퀵 정렬 (Quick Sort) 퀵 정렬 (Quick Sort) 파이썬으로 구현 퀵 정렬은 분할 정복 알고리즘의 좋은 예이다. 리스트 중 하나를 pivot으로 정하고, pivot보다 작은 아이템은 왼쪽, pivot보다 큰 아이템은 오른쪽으로 보내면서 pi debuglog.tistory.com ■ 퀵 소트 1) 정의 : 분할정복을 사용하여 piviot 값을 기준으로 하여 좌, 우를 나누어 정렬하는 방식 > (꼭 그래야 하는 것은 아니지만) piviot 보다 작은 아이템은 왼쪽, 큰 아이템은 오른쪽 > pivot은 랜덤 값이 제일 적당 ...OR... 평균에 가까운 수 > 재귀 형식 사용 : 점화식의 형태 2) 복잡도 ..