Lab46 Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

=====discrete Keyword 2=====
cycle sort

====Definition====
Cycle sort is an in-place, unstable sorting algorithm, a comparison sort that is theoretically optimal in terms of the total number of writes to the original array, unlike any other in-place sorting algorithm. It is based on the idea that the rearranging of things to be sorted can be factored into cycles, which can individually be rotated to give a sorted result.
====References====
  * http://en.wikipedia.org/wiki/Cycle_sort
  * http://en.wikipedia.org/wiki/Permutation

=====discrete Keyword 2 Phase 2=====
venn diagrams

====Definition====
A pictorial way to compare two things and also show what they have in common, often shown with two circles overlaying each other.

====References====

  * http://www.purplemath.com/modules/venndiag.htm
  * http://www.youtube.com/watch?v=Hek8Y3FlAm0

====Demonstration====
Demonstration of the indicated keyword.

http://www.purplemath.com/modules/venndiag.htm

Lab46 Wiki

User Tools

Site Tools

Page Tools