Jim's
Tutorials

Spring 2018
course
site

Nate's Work

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.

https://cs.marlboro.college /cours /spring2018 /jims_tutorials /web_tech /c_feb28
last modified Wed January 28 2026 11:43 pm

attachments [paper clip]

  last modified size
TXT bubbleSort.c Wed Jan 28 2026 11:43 pm 2.8K
TXT demo_function_pointer.c Wed Jan 28 2026 11:43 pm 495B
TXT insertion.c Wed Jan 28 2026 11:43 pm 2.8K
TXT jim_plot.html Wed Jan 28 2026 11:43 pm 332K
TXT jim_plot.ipynb Wed Jan 28 2026 11:43 pm 77K
TXT jim_plot.png Wed Jan 28 2026 11:43 pm 258K
TXT loop.c Wed Jan 28 2026 11:43 pm 293B
TXT results.csv Wed Jan 28 2026 11:43 pm 551B
TXT selection.c Wed Jan 28 2026 11:43 pm 3.0K