Jim says

I cleaned up and finished what we did in class : in_class_merge_FINAL.c

March 29 - Nate's Work

• Created a sorting.h file
• Broke out the sort functions logic and passed the function in to the function-caller as an argument
• Combined all programs into 1 executable, sortTester.c, using this command line script: gcc -Wall sortTester.c selectionSort.c insertionSort.c bubbleSort.c -o sortTester
• Simplified the output into a print statement that mirrors the csv output on smaller arrays for testing purposes

command line output:

>>> sorting-algorithms git:(master) > gcc -Wall sortTester.c selectionSort.c insertionSort.c bubbleSort.c -o sortTester
>>> sorting-algorithms git:(master) > ./sortTester
selection,10,0.000001
insertion,10,0.000000
bubble,10,0.000001
selection,30,0.000006
insertion,30,0.000002
bubble,30,0.000005
selection,90,0.000044
insertion,90,0.000009
bubble,90,0.000032

• Worked through about half of the data structure chapter at http://interactivepython.org/runestone/static/pythonds/BasicDS/toctree.html
• Read the recursion chapter and did some basic examples: recursive_sum.py, recursive-print-array.py, recursive-reverse-string.py
• Read through the sorting chapter and stopped at implementing mergesort in python
• Attempted to implement mergesort in C but ran into trouble trying to tease out the bugs in my implementation of merge.c - eventually just started comparing it to example functioning code example-merge-sort.c from here: https://www.geeksforgeeks.org/merge-sort/
• Implemented a basic recursive print statement in python and c to refresh my understanding this evening

example output of merge.c:

>>> ./merge
array is:
1
4
2
6
9
8
5
sorted array is:
1
2
4
2
6
6
6

attachments

		last modified	size
	bubbleSort.c	Wed May 01 2024 05:58 pm	521B
	example-merge-sort.c	Wed May 01 2024 05:58 pm	2.1K
	in_class_merge.c	Wed May 01 2024 05:58 pm	2.5K
	in_class_merge_FINAL.c	Wed May 01 2024 05:58 pm	5.0K
	insertionSort.c	Wed May 01 2024 05:58 pm	501B
	merge.c	Wed May 01 2024 05:58 pm	1.7K
	recursive-print-array.c	Wed May 01 2024 05:58 pm	497B
	recursive-print-array.py	Wed May 01 2024 05:58 pm	226B
	recursive_reverse_string.py	Wed May 01 2024 05:58 pm	1.0K
	recursive_sum.py	Wed May 01 2024 05:58 pm	145B
	selectionSort.c	Wed May 01 2024 05:58 pm	740B
	sortTester	Wed May 01 2024 05:58 pm	9.1K
	sortTester.c	Wed May 01 2024 05:58 pm	2.9K
	sorting.h	Wed May 01 2024 05:58 pm	209B