|
구조설계에 관한 연구>, <<한국자동차공학회논문집 = Transactions of the Korean society of automotive engineers>>, vol.13 no.3, 한국자동차공학회, 2005년, 146쪽~153쪽
송성재, <공기 스프링 현가장치의 동특성 해석>, <<學術論叢>>, 제33집,
|
|
|
- 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
|
|
|
|
- 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
|
|
|
|
- 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
|
|
|
|
Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator.hwp
|
|
|
|
sort(data, n); // 선택정렬 호출
printf("%d 번째 실행\n", i+1);
printf(" k= %d\n", k);
bin_srch(data, k); // 이진탐색 호출
bsum=bsum+count;
if(
|
|
|
|
}
count = selection_sort(data); // 선택정렬 함수 호출
// 정렬된 1000개의 데이터 출력
for(j=0; j<DATA; j++) {
printf("%d ", data[j]);
} 1.00KB
|
|
|
|
while(1)
{
printf("1~100 사이 수를 입력하세요.\n");
scanf("%d",&n);
if(n < 1 || n > Max_SIZE)
printf("요구하는 수가 아닙니다.\n");
else
break;
} 정렬
이원탐색
|
|
|
sort(a, size);
return 0;
}
b) 실행 화면을 캡쳐. 실행시 각 배열 a, row_terms, starting_pos, sorted가 출력되도록 할 것.
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄
|
|
|
정렬하는 부분
for(i=0;i<N-1;i++)
{
min=i;
for(j=i+1;j<N;j++)
if(a[j] < a[min])
{
min = j;
}
swap(a,min,i);
}
printf(\"\\n\\n----------------정렬 후----------------\\n\\n\");
for(i=0;i<N;i++)
{
printf(\"[ %d ]\", a[i]); } }
2_2 출력
3. Qick Sorting
3_1 코드
#include<stdio.h>
#inclu
|
|
메뉴펼치기
