Algorithms and OOD (CSC 207 2013F) : EBoards

CSC207.01 2013F, Class 31: Quadratic Sorts


Overview

Admin

Questions on HW7

Where do I find Node?

In DoublyLinkedList.java, because it's only needed by that class.

What does search do?

Moves forward in the list until it finds a value for which the predicate holds. If it doesn't find such a value, returns false and doesn't move.

_Can I rewrite the Cursor interface so that it's Cursor<T>?

Yes.

Can we work in groups of size 3?

Yes.

Questions on Exam

How should we submit?

Electronic version as attached tarball/zip

Our sorting package

Testing sorts

Insertion sort

Selection sort

Generate all Permutations

    for (int i = 0; i < vals.length; i++) {
        // put the ith value in position (vals.length-1)
        // nested loops for positions [1 .. vals.length-2]
    } // for

Lab

Copyright (c) 2013 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.