|
) {
s = s1 + s2;
s1 = s2;
s2 = s;
}
return s;
} 1..................................................................................................................... Selection sort
2........................................................................................................... F
|
|
|
할 수 있는 1. Title
2. Abstract
3. Background
4. Experimental Results
1) 실험1
2) 실험2
3) 실험3
4) 실험4
5) 실험5
6) 실험6
7) 실험7
8) 실험8
9) BUBBLE SORT
10) SELECTION SORT
11) INSERTION SORT
12) HOMEWORK
5. Analysis
6. Conclusion
|
|
|
을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서
|
|
|
알고리즘적 사고를 요구하며, 재귀 및 반복문을 활용한 다양한 구현 방식이 존재한다. 팩토리얼은 자연수 n에 대해 n!로 표기하며, n이 0일 때 1로 정의된다. n이 양수일 경우 n!은 n 곱하기 (n-!로 정 1. 문제 정의
2. 알고리즘 및 접근방법
3.
|
|
|
Fibonacci(1or0)이 되는 값을 더하여 return한다.
}//Fibonacci함수 닫기
- 결과 출력 1. n을 입력받아 1부터 n번째 까지의 Fibonacci 수열을 출력하는 프로그램을 작성하시오.
1) 반복 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
2)
|
|
메뉴펼치기
