|
- 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
|
|
|
|
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>
#include<st
|
|
|
|
#include<stdio.h>
#include<math.h>
#include<time.h>
#include<string.h>
#include<stdlib.h>
#define LOOP 10
#define MAX 1000
int d, e, n, count, index, count1;
int data[MAX], list1[MAX], list2[MAX];
int seq_srch(int data[], int k);
int selection_sort(int l
|
|
|
선수와의 충돌 시 가장 흔하게 발생
무릎 질환-십자인대
십자인대는 무릎관절에서 허벅지 뼈와 정강이뼈를 연결 1. 무릎의 구조
2. 농구 선수의 무릎 부상
3. 경기 중 무릎 부상 발생 경우
4. 무릎 관절 질환
5. 치료방법 및 재활과정
|
|
메뉴펼치기
