Pivoting (1) 썸네일형 리스트형 divide_pivot 함수 pivoting algorithm 이 divide_pivot 함수는 퀵소트의 개념을 응용하여 스택을 세 부분으로 나누는 역할을 합니다. 피벗 설정: c p1 = stacks->max_size / 3; p2 = (stacks->max_size / 3) * 2; 스택을 3등분하기 위해 두 개의 피벗(p1, p2)을 설정합니다. 반복 처리: c while (times max_size) 스택의 모든 요소를 한 번씩 처리합니다. 요소 분류: c tmp = pop_top(stacks->stack_a); if (tmp->val { push_top(stacks->stack_a, tmp); pb(stacks); if (tmp->val rb(stacks); } else { push_top(stacks->sta.. 이전 1 다음
