소팅(sorting) 버블 정렬, 삽입 정렬, 퀵 정렬, 선택 정렬, 합병 정렬 모음집

소개글

Dev-c로 작성하였습니다. 현재 컴공학생이며 여러 소팅을 사용하라는 레포트때 하였습니다.

위에 설명한 소팅을 모두 사용 하였으며 사용자 선택에 따라서 사용 할 수 있습니다.

정해진 리포트를 하라는거 말고 위의 정렬 방법을 사용 해서 제출하라는 리포트 이면

딱 적당 할 것 같습니다. 제가 직접 짠겁니다. 주석도 달고 너무 어렵지 않으니 괜찮을겁니다.

딱히 수정할필요는 없으나 교수님 요구에 맞게 수정하시면 좋은점수 받을 수 있을겁니다.

컴파일 실행환경

Bloodshed DEV C++ / GCC

본문내용

using namespace std;

enum {SET, MAKE, SORT, MERGE, VIEW, QUIT}; // 메뉴 목록

void MainDisplay(); // 메인화면 출력
void SetArrange(int *ArrayOfFirstArrange, int *ArrayOfSecondArrange, int *SizeOfArrange, int *OverlapCheck); // 배열설정화면 출력 함수
void MakeArrage(int *ArrayOfFirstArrange, int *ArrayOfSecondArrange, int *SizeOfArrange, int *FirstArrange, int *SecondArrange, int *OverlapCheck); // 동적 메모리 할당 후 랜덤 변수 삽입
void NoOverlap(int *Array, int *SizeOfArrange, int *Arrange, int Number); // 중복 허용 하지 않고 난수 생성
void Overlap(int *Array, int *SizeOfArrange, int *Arrange, int Number); // 중복 허용한 난수 생성
void MainDisplayOfSort(int *FirstArrange, int *SizeOfArrange); // 정렬 메인화면 출력 함수
void MainDisplayOfSort_2(int *SecondArrange, int *SizeOfArrange);// 정렬 메인화면 출력 함수(두번째 배열)
void BubbleSort(int *FirstArrange, int SizeOfArrange); // 버블 정렬
void Swap(int &a, int &b); // 두수 바꾸는 함수
void insertionSort(int *FirstArrange, int SizeOfArrange); // 삽입 정렬
void SelectionSort(int *FirstArrange, int SizeOfArrange); // 선택 정렬
void quickSort(int *SecondArrange, int low, int high, int high_, char process); // 퀵 정렬
void mergeSort(int *FirstArrange, int *SecondArrange, int *ThirdArrange, int SizeOfArrange[]); // 합병 정렬
void ViewArrange(int *FirstArrange, int *SecondArrange, int SizeOfArrange[]); // 현재 배열상태 출력
void InitializeArrange(int *Arrange, int size);

참고 자료

없음