push_swap
push_swap copied to clipboard
Published
20 hours ago •
iamrustamov
iamrustamov
Push swap - это проект в котором мы реализуем алгоритм сортировки стека.
PUSH SWAP
Суть проекта заключается в том, что надо отсортировать стек целых чисел ограниченным набором инструкций, при использовании минимально возможных количеств действий.
| instructions | Description |
|---|---|
| sa | swap first two elements of stack A |
| sb | swap first two elements of stack B |
| ss | sa and sb at the same time |
| pa | pops the first elememt on B and puts it on top of A |
| pb | pops the first elememt on A and puts it on top of B |
| ra | rotates stuck A up by one |
| rb | rotates stuck B up by one |
| rr | rotates both A and B up by one |
| rra | rotates stuck A down by one |
| rrb | rotates stuck B down by one |
| rrr | rotates both A and B down by one |
Клонирование проекта:
git clone [email protected]:iamrustamov/push_swap.git
Как запустить программу:
Производим клонирование!
cd push_swap/
make
ARG="random numbers"; /.push_swap $ARG // Печать всех интрукций которые потребовались для сортировки стека
ARG="random numbers"; ./push_swap $ARG | wc -l // Печать колличества инструкций которые потребовались для сортировки стека
ARG="random numbers"; ./push_swap $ARG | ./checker $ARG // Вывод "ОК" если стек отсортировался, иначе "Error!"
*random numbers - последовательность целых чисел без дубликатов в интервале int (integer)
Codestyle
Проект написан в строгом соответствии с Norminette codestyle
Metadata
15
Stars
6
Forks
Watchers
Owner
iamrustamov
Metadata
Push swap - это проект в котором мы реализуем алгоритм сортировки стека.