UNITY (programming language): Difference between revisions

Revision as of 14:43, 1 March 2013

Revision as of 01:12, 7 April 2013

Line 14:

===Bubble sort===

[[Bubble sort]] the array by comparing [[adjacent]] numbers, and swapping them if they are in the wrong order. Using <math>\Theta(n)</math> expected time, <math>\Theta(n)</math> processors and <math>\Theta(n^2)</math> expected work. The reason you only have <math>\Theta(n)</math> ''expected'' time, is that <code>k</code> is always chosen randomly from <math>\{0,1\}</math>. This can be fixed by flipping <code>k</code> manually.

Program bubblesort