최소값 최상단으로 소팅 함수 | sorting last function

최소값 최상단으로 소팅 함수 ❘ sorting last function

이 sorting_last 함수는 스택 A를 정렬하는 마지막 단계를 수행합니다. 함수의 주요 목적은 스택 A의 최소값을 맨 위로 이동시키는 것입니다. 

1. 함수 파라미터:
   • t_var *stacks: 스택 정보를 담고 있는 구조체 포인터
2. 주요 변수:
   • min_location: 스택 A에서 최소값의 위치
3. 함수 동작:a. find_a_min 함수를 호출하여 스택 A에서 최소값의 위치를 찾습니다.b. while 루프를 사용하여 최소값이 스택의 맨 위에 올 때까지 반복합니다:
   • min_location이 0이 되면 루프가 종료됩니다. 이는 최소값이 스택의 맨 위에 위치했음을 의미합니다.
   c. 최소값의 위치에 따라 다른 연산을 수행합니다:
   • min_location > 0인 경우:
     • ra(stacks) 함수를 호출하여 스택 A를 위로 회전시킵니다.
     • min_location을 1 감소시킵니다.
   • min_location <= 0인 경우:
     • rra(stacks) 함수를 호출하여 스택 A를 아래로 회전시킵니다.
     • min_location을 1 증가시킵니다.
4. 함수의 목적:
   이 함수는 스택 A를 완전히 정렬된 상태로 만들기 위한 마지막 단계입니다. 최소값을 스택의 맨 위로 이동시킴으로써, 스택 A는 오름차순으로 정렬됩니다.
5. 사용된 보조 함수:
   • find_a_min: 스택 A에서 최소값의 위치를 찾는 함수
   • ra: 스택 A를 위로 회전시키는 함수 (rotate a)
   • rra: 스택 A를 아래로 회전시키는 함수 (reverse rotate a)
6. 최적화 고려사항:
   이 알고리즘은 최소값을 찾은 후 그 위치에 따라 가장 효율적인 방향으로 회전을 수행합니다. 양수 위치는 위로 회전, 음수 위치는 아래로 회전함으로써 최소한의 연산으로 최소값을 맨 위로 이동시킵니다.

이 함수는 전체 정렬 알고리즘의 일부로, 다른 정렬 단계들이 완료된 후 최종적으로 스택 A를 완벽하게 정렬된 상태로 만드는 역할을 합니다.

 

The sorting_last function performs the final step in sorting stack A. The main purpose of this function is to move the minimum value to the top of stack A. 

1. Function parameter:
   • t_var *stacks: A pointer to a structure containing stack information
2. Key variable:
   • min_location: The position of the minimum value in stack A
3. Function operation:a. Calls the find_a_min function to locate the minimum value in stack A.b. Uses a while loop to repeat until the minimum value is at the top of the stack:
   • The loop terminates when min_location becomes 0, indicating that the minimum value is at the top of the stack.
   c. Performs different operations based on the location of the minimum value:
   • If min_location > 0:
     • Calls the ra(stacks) function to rotate stack A upwards.
     • Decreases min_location by 1.
   • If min_location <= 0:
     • Calls the rra(stacks) function to rotate stack A downwards.
     • Increases min_location by 1.
4. Function purpose:
   This function is the final step in completely sorting stack A. By moving the minimum value to the top of the stack, stack A is sorted in ascending order.
5. Auxiliary functions used:
   • find_a_min: Function to find the position of the minimum value in stack A
   • ra: Function to rotate stack A upwards (rotate a)
   • rra: Function to rotate stack A downwards (reverse rotate a)
6. Optimization considerations:
   This algorithm finds the minimum value and then rotates the stack in the most efficient direction based on its position. Positive positions rotate upwards, negative positions rotate downwards, thus moving the minimum value to the top with minimal operations.

This function is part of the overall sorting algorithm, finalizing the sorting process by ensuring stack A is in a perfectly sorted state after other sorting steps have been completed.