[알고리즘] 선택정렬, 버블정렬, 삽입정렬, 병합정렬, 퀵정렬, 힙정렬
- 최초 등록일
- 2011.06.23
- 최종 저작일
- 2009.11
- 압축파일
- 가격 2,000원
소개글
숫자나 문자열을 오름차순 또는 내림차순을 선택하여
선택정렬, 버블정렬, 삽입정렬, 병합정렬, 퀵정렬, 힙정렬 등을 실행할 수 있는 프로그램의 소스코드입니다.
한국산업기술대 게임공학과 오황석교수님 알고리즘 수업의 과제입니다.
컴파일 실행환경
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
참고 자료
없음
프로그램소스 연관자료
-
- [C++] 버블정렬, 선택정렬, 삽입정렬, 퀵정렬을 비교 코드 & 문서
-
- 정렬(선택,삽입,버블,합병,퀵) 비교횟수출력
-
- [C/C++] 퀵정렬, 합병정렬, 선택정렬, 기수 정렬, 삽입정렬 소스코드
-
- 다양한 정렬 알고리즘(퀵, 병합, 버블, 삽입, 선택 정렬)을 C++로 구현