[알고리즘] 선택알고리즘
- 최초 등록일
- 2011.06.23
- 최종 저작일
- 2009.11
- 압축파일
- 가격 1,500원
소개글
`쉽게배우는알고리즘` 4장의 선택알고리즘의 구현입니다.
한국산업기술대 게임공학과 오황석교수님 알고리즘 수업의 과제입니다.
컴파일 실행환경
Microsoft Visual Studio 2008 (C++)
본문내용
return Select(data+i+1, number-i-1, searchedOrder-i-1);
}
}
int Pivot(int* data, int number)
{
//5개 이하이면 바로 구하고 끝냄
if (number < 6)
{
int median;
int max;
int maxIndex;
for(int i = 0; i < number - 1; i++)
{
maxIndex = i;
max = data[i];
for (int j = i + 1; j < number; j++)
{
if (max > data[j])
{
max = data[j];
maxIndex = j;
}
}
data[maxIndex] = data[i];
data[i] = max;
}
switch(number)
{
case 2:
{
printf("M<%d>n", data[0]);
return data[0];
break;
}
case 3:
case 4:
{
printf("M<%d>n", data[1]);
return data[1];
break;
}
case 5:
{
printf("M<%d>n", data[2]);
return data[2];
break;
}
}
}
//i*5개의 평균을 구해 i에 대입
for (int k = 0; k < number / 5; k++)
{
int temp[5];
압축파일 내 파일목록
SelectAlgorithm.cpp
SelectAlgorithm.exe
참고 자료
없음