How pragna1004/dsa-cpp works
This repository is a collection of standalone C++ array and number-algorithm examples, not a shared application or library. Its programs cover sorting (including timing variants), array queries and transformations, set-style operations and frequency checks, and two GCD approaches. Sampled programs contain their own main; there is no demonstrated central dispatcher or shared data pipeline. The README is empty, and only a subset of source files was sampled, so links are limited to confirmed console interaction.
Main entry points: insertionsorttime.cpp Insertion sort timing · insertiontime.cpp Bubble sort timing · selectionsorttime.cpp Selection sort timing · gcd_euclidian.cpp Euclidean GCD
Components 27
Sorting
- Bubble sort
Arrays/bubblesort.cpp - Insertion sort
Arrays/insertionsort.cpp - Insertion sort timing
Arrays/insertionsorttime.cpp - Bubble sort timing
Arrays/insertiontime.cpp - Selection sort
Arrays/selectionsort.cpp - Selection sort timing
Arrays/selectionsorttime.cpp
Array operations
- Sorted union
Arrays/union.cpp - Sorted intersection
Arrays/intersection.cpp - Left rotation
Arrays/leftrotate.cpp - K-step rotation
Arrays/leftrotatek.cpp - Reversal rotation
Arrays/leftrotatek_reversal.cpp - Move zeroes
Arrays/movezeroes.cpp - Remove duplicates
Arrays/duplicates_removal.cpp
Array queries
- Largest value
Arrays/largest.cpp - Second largest
Arrays/secondlargest.cpp - Sorted check
Arrays/sorted.cpp - Target search
Arrays/target.cpp - K-target search
Arrays/targetk.cpp - Majority element
Arrays/majority.cpp - Occurrence threshold
Arrays/occurances.cpp - Maximum subarray sum
Arrays/maxsubarraysum.cpp - Missing number
Arrays/missingnumber.cpp - Array product
Arrays/product.cpp - Single occurrence
Arrays/once.cpp
Number algorithms
- Euclidean GCD
Arrays/gcd_euclidian.cpp - Factor-scan GCD
Arrays/gcd_factorial.cpp
Other components
- Console user
Connections 10
- Console user → Selection sort timing: enters size
- Selection sort timing → Console user: prints timing
- Console user → Bubble sort timing: enters size
- Bubble sort timing → Console user: prints timing
- Console user → Insertion sort timing: enters size
- Insertion sort timing → Console user: prints timing
- Console user → Euclidean GCD: enters numbers
- Euclidean GCD → Console user: prints result
- Console user → Factor-scan GCD: enters numbers
- Factor-scan GCD → Console user: prints result