선택정렬과 이진탐색
페이지 정보
작성일 22-10-30 16:26본문
Download : 선택정렬과 이진탐색.hwp
자료구조론1선택정렬과이진탐색 , 선택정렬과 이진탐색기타레포트 ,
Download : 선택정렬과 이진탐색.hwp( 11 )
선택정렬과 이진탐색
데이터를 받아 정렬하고 정렬한 데이터를 통해 주어진 값을 탐색하는 C++program을 짜보았습니다.
순서
자료구조론1선택정렬과이진탐색
레포트/기타
설명
,기타,레포트
다. <헤더파일 Sort_SearchTem.h>
====================================헤더파일 처음 =====================================
#ifndef Sort_SearchTem_INCLUDED
#define Sort_SearchTem_INCLUDED
#include
template
class DataManagement {
private :
DataType *data; // 배열에 쓰일 포인터
int total; // 총입력받을 자료(data)공간(배열)의 크기
int top; // 배열에서 원소가 들어 있는 가장 높은 위치
protected :
public :
DataManagement(); // 생성자
~DataManagement(); // 소멸자
void initArray();
void inputData(); // 자료(data) 입력함수
void view(); // 자료(data) 출력함수
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>
====================================소스파일 처음 ========================…(skip)
데이터를 받아 정렬하고 정렬한 데이터를 통해 주어진 값을 탐색하는 C++프로그램을 짜보았습니다.