작성일 : 22-07-21 14:40
|
[신규자료] 선택정렬과 이진탐색 등록
|
|
글쓴이 :
판고아성
 조회 : 29
|
||||||||||
|
선택정렬과 이진탐색 등록 선택정렬과 이진탐색 데이터를 받아 정렬하고 정렬한 데이터를 통해 주어진 값을 탐색하는 C++프로그램을 짜보았습니다. 자료구조론1선택정렬과이진탐색 <헤더파일 Sort_SearchTem.h> ====================================헤더파일 시작===================================== #ifndef Sort_SearchTem_INCLUDED #define Sort_SearchTem_INCLUDED #include template class DataManagement { private : DataType *data; // 배열에 쓰일 포인터 int total; // 총입력받을 자료공간(배열)의 크기 int top; // 배열에서 원소가 들어 있는 가장 높은 위치 protected : public : DataManagement(); // 생성자 ~DataManagement(); // 소멸자 void initArray(); void inputData(); // 자료 입력함수 void view(); // 자료 출력함수 void select_sort(); // 선택정렬함수 char compare(DataType,DataType); // 이진탐색시 중앙값과 찾으려는값 비교 void search(); // 이진탐색으로 얻어진 결과출력함수 int binary_search(DataType*,DataType,const int,const int); // 이진탐색함수 bool isFull(); // 배열이 꽉찼는지 확인하는 함수 bool isExist(DataType); }; #endif ====================================헤더파일 끝=========================================== <소스파일 Sort_SearchTem.cpp> ====================================소스파일 시작========================================= #include `Sort_SearchTem.h` =======================================생성자============================================ template DataManagement top=-1; // 배열에서 원소가 들어 있는 가장 높은 위치 } =======================================생성자 끝==========================================
[문서정보] 문서분량 : 9 Page 파일종류 : HWP 파일 자료제목 : 선택정렬과 이진탐색 파일이름 : 선택정렬과 이진탐색.hwp 키워드 : 선택정렬과,이진탐색 자료No(pk) : 16125421 |
||||||||||
