|
01 개념
-정렬할 리스트를 기준 값(PIVOT)중심으로 작은 값은
왼쪽, 큰 값은 오른쪽으로 이동, 분할하여 정렬하는 방법
-PIVOT값을 정한 다음(첫 번째 원소)에 Left는 왼쪽에서 부터 Pivot보다 큰 값이 나올 때 까지 오른쪽으로 이동
Right는 오른
|
- 페이지 8페이지
- 가격 500원
- 등록일 2015.08.09
- 파일종류 피피티(ppt)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
- 페이지 3페이지
- 가격 800원
- 등록일 2007.12.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데 막상 프로그램을 구현하니 어려운 점이 많았습니다. 함수 사용방법도 제대로 알고 있지 않았고, 오류가 나도 수정
|
- 페이지 5페이지
- 가격 7,000원
- 등록일 2009.06.23
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘은 문제를 해결하기 위해 명령들로 구성된 일련의 순서화된 절차입니다. 정렬 알고리즘은 데이터를 일정한 규칙에 따라서 재배열하는 알고리즘을 의미하는 것과 같이 본 과제를 다루면서 기초적인 이론을 다시 한번 되새기게 되어
|
- 페이지 5페이지
- 가격 2,500원
- 등록일 2022.09.21
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
- 페이지 9페이지
- 가격 1,600원
- 등록일 2009.06.19
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|