...
- Quicksort Algorithm
- Variable Argument Lists
- Two Visitor Styles
- Binary Search Algorithm
- Insertion into a Doubly-linked list
Anchor | ||||
---|---|---|---|---|
|
Quicksort
Quicksort is the most common sorting algorithm in use today. In light of its technological impact, it's good to know how it works.
...
===================================================================================================================
Anchor | ||||
---|---|---|---|---|
|
Variable Argument Lists
We discussed this before in lab and lecture, but it's worth revisiting to make sure everyone understands it.
...
===================================================================================================================
Anchor | ||||
---|---|---|---|---|
|
Binary Search in a Sorted Array
The recursive technique used to find a value in a sorted array is very useful in many situations.
...
===================================================================================================================
Anchor | ||||
---|---|---|---|---|
|
Insertion into a Doubly-linked List
Inserting a node into a doubly-linked list, ala BiList
, isn't difficult, but it does take care to make sure that one has the right values for the node references at any given moment. Here's a pictoral explanation of the process:
...