How nitingoelcse2025-ai/dsa_in_c works
This repository is a collection of standalone C examples for array operations, searching, sorting, and matrix operations—not one combined application. Each source file has its own console-driven workflow: the user enters data, the program performs one operation, and the result is printed. The sampled programs implement their logic in the same file as their entry point; unsampled capabilities are represented by their filenames, without inferring internal calls.
Main entry points: 1D_array_merging.c Merge arrays · insertion_deletion_in_array.c Insert and delete · liner_search.c Linear search · Binary_search.c Binary search
Components 15
Array Operations
- Merge arrays
1D_array_merging.c - Insert and delete
insertion_deletion_in_array.c
Searching
- Linear search
liner_search.c - Binary search
Binary_search.c
Sorting
- Insertion sort
Insertion_sort.c - Bubble sort
bubble_sort.c - Selection sort
Selection_sort.c - Merge sort
Merge_Sort.c - Quick sort
Quick_sort.c - Radix sort
Radix_sort.c
Matrix Operations
- Matrix addition
2D_matrix_adddition.c - Matrix subtraction
2D_array_subtraction.c - Matrix multiplication
2D_array_multiplication.c - Matrix transpose
Matrix_transpose.c
Other components
- Console user
Connections 28
- Console user → Merge arrays: enters arrays
- Merge arrays → Console user: prints merged array
- Console user → Insert and delete: enters choices
- Insert and delete → Console user: prints array
- Console user → Linear search: enters values
- Linear search → Console user: prints search result
- Console user → Binary search: enters sorted values
- Binary search → Console user: prints search result
- Console user → Insertion sort: enters values
- Insertion sort → Console user: prints sorted array
- Console user → Bubble sort: enters values
- Bubble sort → Console user: prints sorted array
- Console user → Selection sort: enters values
- Selection sort → Console user: prints sorted array
- Console user → Merge sort: enters values
- Merge sort → Console user: prints sorted array
- Console user → Quick sort: enters values
- Quick sort → Console user: prints sorted array
- Console user → Radix sort: enters values
- Radix sort → Console user: prints sorted array
- Console user → Matrix addition: enters matrices
- Matrix addition → Console user: prints result matrix
- Console user → Matrix subtraction: enters matrices
- Matrix subtraction → Console user: prints result matrix
- Console user → Matrix multiplication: enters matrices
- Matrix multiplication → Console user: prints product matrix
- Console user → Matrix transpose: enters matrix
- Matrix transpose → Console user: prints transposed matrix