[알고리즘] 선택정렬, 버블정렬, 삽입정렬, 병합정렬, 퀵정렬, 힙정렬

소개글

숫자나 문자열을 오름차순 또는 내림차순을 선택하여
선택정렬, 버블정렬, 삽입정렬, 병합정렬, 퀵정렬, 힙정렬 등을 실행할 수 있는 프로그램의 소스코드입니다.

한국산업기술대 게임공학과 오황석교수님 알고리즘 수업의 과제입니다.

컴파일 실행환경

Microsoft Visual Studio 2008 (C++)

본문내용

break;
}
case QUICKSORT:
{
printf("정렬방식 : 퀵정렬n");
break;
}
}
fscanf(fp, "%s", temp);
temp[0] == `A` ? setup.direction = ACCENDING : setup.direction = DESENDING;
setup.direction == ACCENDING ? printf("정렬방향 : 오름차순n") : printf("정렬방향 : 내림차순n");
fscanf(fp, "%s", temp);
temp[0] == `N` ? setup.type = NUMBER : setup.type = STRING;
setup.type == NUMBER ? printf("데이터종류 : 숫자n") : printf("데이터종류 : 문자열n");
fscanf(fp, "%s", temp);
setup.number = atoi(temp);
printf("데이터의 개수 : %dn", setup.number);

//동적배열 할당
if (IsNumber) numberData = new int[setup.number];
else
{
stringData = new char*[setup.number];
for(int i = 0; i < setup.number; i++)
{
stringData[i] = new char[32];
}
}

for (int i = 0; i < setup.number; i++)
{
fscanf(fp, "%s", temp);
if (IsNumber) numberData[i] = atoi(temp);
else strcpy(stringData[i], temp);
}
fclose(fp);

//입력받은 데이터 출력

압축파일 내 파일목록

Sorting.cpp
Sorting.exe

참고 자료

없음