|
정렬: %d번 비교\n", count);
count=0;
bin_inser_sort(data2, 0);
bsum=bsum+count;
printf(" 이진삽입정렬: %d번 비교\n", count);
}
printf("\n퀵정렬 평균비교횟수: %d번\n", qs
|
|
|
정렬+이진검색
#include<iostream.h>
void main() {
int Array[10];
int i , temp , flag=1 , iFind;
int chk , first = 0, last = 10-1;
cout << " 숫자 10개를 입력하시오 " << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] >
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
정렬 문제와 정렬 알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
계수 정렬 알고리즘
힢 정렬 알고리즘
트리
이진 트리
힢
탐색 문제와 탐색 알고리즘
순차 탐색 알고리즘
|
|
|
이진 트리
③ 트리 정렬이라고도 함.
④ 메모리 사용 공간 : S=n+pointer
⑤ 연산 시간 : O(nlog2n)
▣ 차시 과제
● 삽입정렬의 개념과 특징에 대하여 조사 해오기
● 삽입정렬의 알고리즘에 대하여 알아오기
◈ 삽입 정렬(Insertion Sort) ⇒ 삽입법
▣
|
|
메뉴펼치기
