Nate's Work

• I labeled my programs properly and refactored my output to be in a csv format
• I used the unix pipeline to output everything to a csv
• I had grand designs to refactor my code by passing each function to FunctionCaller and separating them out into different files, then creating a header file and compiling everything to run together, but first I needed to successfully pass a function as an argument and I couldn't get it to work. I assume you have to pass a pointer to a function and pass the proper arguments, tried a few things but ultimately didn't save them as I wanted to at least format my output for the week.

Jim says

This is an improvement over last week, but you are doing only O(n^2) algorithms - not any of the O(n (log n)) ones.

Yes, you pass functions as pointers. But you also need to set up the type signature. Googling "c function pointer" gives for example https://www.geeksforgeeks.org/function-pointer-in-c/ which shows the sort of syntax needed.

I've put together a jupyter python notebook plot, turned that into an .html file so we can see it here easily, and did a screenshot.

$ jupyter notebook jim_plot.ipynb     # edit & run it in a browser
$ jupyter nbconvert jim_plot.ipynb    # create the .html file

In class I showed you demo_function_pointer.c and loop.c , and uploaded both here.

attachments

		last modified	size
	bubbleSort.c	Tue Dec 05 2023 09:37 am	2.8K
	demo_function_pointer.c	Tue Dec 05 2023 09:37 am	495B
	insertion.c	Tue Dec 05 2023 09:37 am	2.8K
	jim_plot.html	Tue Dec 05 2023 09:37 am	332K
	jim_plot.ipynb	Tue Dec 05 2023 09:37 am	77K
	jim_plot.png	Tue Dec 05 2023 09:37 am	258K
	loop.c	Tue Dec 05 2023 09:37 am	293B
	results.csv	Tue Dec 05 2023 09:37 am	551B
	selection.c	Tue Dec 05 2023 09:37 am	3.0K