42 push_swap group project
docs: adjust readme.md
+2
-12
+2
-12
README.md
+2
-12
README.md
···
6
6
7
7
`push_swap` sorts a sequence of integers using exactly two stacks (`a` and `b`) and a fixed set of operations, printing the shortest operation sequence it can find to stdout. The program implements four distinct sorting strategies — Simple, Medium, Complex, and Adaptive — and selects among them based on a runtime flag or, by default, by measuring how disordered the input is.
8
8
9
-
The project was completed as a group by:
10
-
11
-
| Login | Contributions |
12
-
|-------|--------------|
13
-
| gvoelkne (gabriel) | Parser, input validation, arg handling, benchmark infrastructure, disorder metric |
14
-
| jkrishna (jay) | Stack data structure, all operators, sorting algorithms |
15
-
16
9
## Instructions
17
10
18
11
**Build**
···
88
81
89
82
## Resources
90
83
91
-
- Cormen et al., *Introduction to Algorithms* (CLRS) — sorting algorithms and complexity analysis
92
-
- Knuth, *The Art of Computer Programming*, Vol. 3 — sorting and searching
84
+
- youtube: radix sort, linked lists
93
85
- Wikipedia: [Insertion sort](https://en.wikipedia.org/wiki/Insertion_sort), [Radix sort](https://en.wikipedia.org/wiki/Radix_sort)
94
86
- 42 community push_swap visualiser: [https://github.com/o-reo/push_swap_visualizer](https://github.com/o-reo/push_swap_visualizer)
95
87
96
88
**AI usage.** Claude Code (Anthropic) was used throughout the project:
97
-
- Generating boilerplate Makefile rules and header guards to reduce repetitive typing.
98
89
- Explaining Big-O analysis for the chunk sort and radix sort variants in the push_swap operation model (i.e., counting operations rather than comparisons).
99
-
- Drafting and refining this README against the subject's requirements.
100
-
- Suggesting the `1.8√n` chunk-size tuning parameter as a starting point, which was then validated empirically.
90
+
- Drafting documentation.
101
91
102
92
All AI-generated content was reviewed, tested, and understood by both group members before being accepted into the project.