아니 내가 어떤 문제를 풀었는데
배열의 중간값들을 구해서 count 해주는거거든? 그리고 partition 이용해서
이렇게 풀었는데 어떻게생각함?'
int count // 전역변수
void SelectionM2(int A[], int mid, int n)
{
int j;
if( mid > 0 )
{
j = partition(A, mid, n);
SelectionM2(A, n/4, n/2);
SelectionM2(A, 3n/4, n/2);
}
}
배열의 중간값들을 구해서 count 해주는거거든? 그리고 partition 이용해서
이렇게 풀었는데 어떻게생각함?'
int count // 전역변수
void SelectionM2(int A[], int mid, int n)
{
int j;
if( mid > 0 )
{
j = partition(A, mid, n);
SelectionM2(A, n/4, n/2);
SelectionM2(A, 3n/4, n/2);
}
}
J용도가 뭐냐?
루프
필요없네 ^^ 저거맞냐 근데
partition 써봐
파티션은 퀵소트 파티션이여