삽입, 쉘 정렬 알고리즘 구현 실습
본 자료는 2페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
해당 자료는 2페이지 까지만 미리보기를 제공합니다.
2페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

삽입, 쉘 정렬 알고리즘 구현 실습에 대한 보고서 자료입니다.

본문내용

t의 비교횟수와 이동횟수를 초기화
sort.mergeSelect(a,0,N-1); //worst case로 mergesort
wor_c=sort.get_merge_com(); //worst case 비교횟수 저장
wor_m=sort.get_merge_move(); //worst case 이동횟수 저장
sort.sort_mer_print(ran_c,ran_m,wor_c,wor_m);//merge_sort 결과 출력
sort.select(aver,0,9,1);//최소값 search
mini = a[0]; //최소치를 저장
mini_c = sort.get_search_com(); //mini 비교횟수 저장
sort.search_init();// 비교횟수 초기화
sort.select(aver2,0,9,5);//중간값 search
mid = a[4];//중간치 저장
mid_c =sort.get_search_com();//mid 비교횟수 저장
sort.search_init();//비교횟수 초기화
sort.select(aver3,0,9,N);//최대값 search
max = a[N-1];//최대치 저장
max_c= sort.get_search_com(); //max비교횟수 저장
sort.search_print(mini,mid,max);// search한 결과 출력
cout<<\"최소치 비교 :\";
for(int i=0; i cout< cout<<\"중앙치 비교 :\";
for( i=0; i cout< cout<<\"최대치 비교 :\";
for(i=0; i cout< return 0;
}
[출력 화면]
[분석 및 소감]
이번 실습은 저번 시간에 이어서 sorting을 실습하고 partition()을 이용한 select로
최소치, 중앙치, 최대치를 검색하는 실습을 하였다.
이번 실습에서 어려웠던 점은 parition()함수를 이해하는 것이 약간 어려웠다는 점이다.
위에 결과를 보면 최소치, 중앙치, 최대치 비교시에 각각의 배열을 출력해 보았는데 중간 중간에 같은 위치에 같은 값이 있는 반면 어느 부분은 값이 다른 것을 알 수 있다.
즉 partition()함수의 if문의 작용으로 해당이 된 부분만을 정렬했기 때문이다.
  • 가격1,900
  • 페이지수6페이지
  • 등록일2020.12.09
  • 저작시기2007.7
  • 파일형식한글(hwp)
  • 자료번호#1141765
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니