|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
정렬이 더 많이 활용될 가능성이 높다고 생각한다.
참고자료
한국어 위키백과: 정렬 알고리즘
한국어 위키백과: 선택 정렬, 삽입 정렬
Gyoogle. 서론
1. 정렬 알고리즘의 개념과 중요성
본론
1. 선택정렬(Selection Sort)
2. 삽입정렬(Insertion
|
|
|
정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알고리즘은 문제를 해결하기 위해 명령들로 구성된 일련의 순서화된 절차입니다. 정렬 알고리즘은 데이터를 일정한 규칙에 따라서 재배열하는 알고
|
|
|
|
숫자 정렬 알고리즘 프로그램입니다. (MFC 대화상자 기반, 정렬 알고리즘 직접코딩)
대표이미지에서 보시다시피 좌측에 수동 및 자동 문자를 입력하면 입력숫자 리스트에 문자가 비정렬 상태로 출력됩니다.
(랜덤으로 출력합니다.)
그뒤
|
|
|
Algorithms, 3rd Edition 목차
1. 알고리즘의 복잡도 표기법으로 빅-오메가 표기법, 세타(Theta) 표기법, 빅-오 표기법을 설명하시오.
2. 버블 정렬 알고리즘의 동작 과정을 설명하시오.
3. 삽입 정렬 알고리즘의 동작 과정을 설명하시오.
4. 버블
|
|
|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
|
|
정렬된 상태
20
역순으로 정렬된 상태
20
임의순서
12
★ 자신의 생각(느낀점)===================================================
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데
|
|
|
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정 사례
․예제로 보는 퀵 정렬 단계
․퀵 정렬 알고리즘
․결과
․퀵 소트와 머지 소트의 비교
․퀵 소트와 머지소트의 그래프
|
|
|
정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts("종료합니다.");
return 0;
} c언어 정렬알고리즘
삽입정
|
|
|
↓ ↓
(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. 하노이탑 알고리즘 (말로 설명)
|
|
메뉴펼치기
