CS2 Java Course Notes

Multikey Sorting with Queues

CS2 Course Summary Slide 25

Radix sorting and its generalization to mulitkey sorting is discussed in class. A multikey sorting programming problem involving colors is posed as an application of queues.

Demos

init: deps-jar: compile-single: run-single: Java Accessibility Bridge for GNOME loaded. Display colors ... java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=100,g=100,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=0,b=200] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=200,g=200,b=100] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=200,g=100,b=100] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=0,g=100,b=100] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=100,g=0,b=100] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=100,g=100,b=200] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=0,g=100,b=200] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=100,g=0,b=0] Display colors ... java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=0,g=100,b=100] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=0,g=100,b=200] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=100,g=100,b=100] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=0,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=0,b=100] java.awt.Color[r=100,g=100,b=200] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=200,b=100] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=100,b=100] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=0,b=0] Display colors ... java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=100,g=0,b=200] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=100,g=0,b=100] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=100] java.awt.Color[r=0,g=100,b=200] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=100,g=100,b=100] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=100,g=100,b=200] java.awt.Color[r=200,g=100,b=100] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=100] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=200,g=200,b=0] Display colors ... java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=0,g=0,b=0] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=100,g=0,b=0] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=200,g=0,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=0,g=100,b=0] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=100,g=100,b=0] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=0,g=200,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=100,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=200,g=200,b=0] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=0,g=0,b=100] java.awt.Color[r=100,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=200,g=0,b=100] java.awt.Color[r=0,g=100,b=100] java.awt.Color[r=100,g=100,b=100] java.awt.Color[r=200,g=100,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=0,g=200,b=100] java.awt.Color[r=200,g=200,b=100] java.awt.Color[r=100,g=0,b=200] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=200,g=0,b=200] java.awt.Color[r=0,g=100,b=200] java.awt.Color[r=100,g=100,b=200] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=200,g=100,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=100,g=200,b=200] java.awt.Color[r=200,g=200,b=200] java.awt.Color[r=200,g=200,b=200]