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 Thu January 29 2026 1:44 am

attachments [paper clip]

  last modified size
TXT bubbleSort.c Thu Jan 29 2026 01:44 am 2.8K
TXT demo_function_pointer.c Thu Jan 29 2026 01:44 am 495B
TXT insertion.c Thu Jan 29 2026 01:44 am 2.8K
TXT jim_plot.html Thu Jan 29 2026 01:44 am 332K
TXT jim_plot.ipynb Thu Jan 29 2026 01:44 am 77K
TXT jim_plot.png Thu Jan 29 2026 01:44 am 258K
TXT loop.c Thu Jan 29 2026 01:44 am 293B
TXT results.csv Thu Jan 29 2026 01:44 am 551B
TXT selection.c Thu Jan 29 2026 01:44 am 3.0K