Martin,
Thanks you're a star!
Here's the rest of the data:
For the Selection sort
Time
# of # Random Half-Sorted Sorted
750 1.5 1.5 1.5
1000 3.1 2.6 3.1
1500 6.2 5.5 6.2
2000 11.0 10.1 11.0
2500 15.6 15.3 15.7
5000 62.5 61.4 62.5
7500 139.0 137.3 137.5
10000 249.2 252.9 243.7
15000 562.5 560.4 551.2
20000 987.6 1005.4 986.8
For the quick sort
Time
# of # Random Half-Sorted Sorted
750 0.2 0.6 0.8
1000 0.2 1.1 1.3
1500 0.3 2.5 2.6
2000 0.4 4.3 4.5
2500 0.4 6.5 7.0
5000 1.1 26.2 27.3
7500 1.4 58.4 63.7
10000 1.9 102.6 109.5
15000 3.1 232.3 ----
20000 8.3 ---- ----
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
