Skip to content

search , sort algorithms for template data lists / arrays

License

Notifications You must be signed in to change notification settings

nmathias0121/data-structures-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

search-sort-algorithms

contains search & sort algorithms for template data lists or arrays

Valgrind Memory Leaks Check
 running following command on terminal will generate a report (valgrind.txt) with memory leak information -

  valgrind --leak-check=full \
   --show-leak-kinds=all \
   --track-origins=yes \
   --verbose \
   --log-file=valgrind-out.txt \
   ./main

Search Algorithms

  • Linear Search
  • Recursive Binary Search (works on ascending sorted array only)
  • Iterative Binary Search (works on ascending sorted array only)

Sort Algorithms

  • Selection Sort
  • Bubble Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Shell Sort