(Latest Revision: 04/09/2003)
Results Obtained by a Student
This is a Small Random File of 300 Numbers
sr300 c_count m_count time
selection Sort 44850 897 0
insertion sort 22706 23007 0
quick sort 2586 4229 0.01
mergesort 2101 4976 0
This is a Small Ordered File of 300 Numbers
sa300 c_count m_count time
selection Sort 44850 897 0.01
insertion sort 299 598 0
quick sort 44850 1196 0
mergesort 1308 4976 0
This is a Small Reverse-Ordered File of 300 Numbers
sd300 c_count m_count time
selection Sort 44850 897 0
insertion sort 44850 45447 0.01
quick sort 44552 68242 0
mergesort 1180 4976 0.01
This is a Medium Random File of 3000 Numbers
mr3K c_count m_count time
selection Sort 4498500 8997 0.35
insertion sort 2287005 2290010 0.26
quick sort 37969 65218 0.01
mergesort 30891 69808 0.01
This is a Medium Ordered File of 3000 Numbers
ma3K c_count m_count time
selection Sort 4498500 8997 0.37
insertion sort 2999 5998 0
quick sort 4498500 11996 0.32
mergesort 18076 69808 0
This is a Medium Reverse-Ordered File of 3000 Numbers
md3K c_count m_count time
selection Sort 4498500 8997 0.37
insertion sort 4498500 4504497 0.51
quick sort 4495502 6757492 0.59
mergesort 16828 69808 0
This is a Large Random File of 30000 Numbers
lr30K c_count m_count time
selection Sort 449985000 89997 36.91
insertion sort 225099892 225129902 26.5
quick sort 511862 860204 0.08
mergesort 408509 894464 0.14
This is a Large Ordered File of 30000 Numbers
la30K c_count m_count time
selection Sort 449985000 89997 39.79
insertion sort 29999 59998 0
quick sort 449985000 119996 33.92
mergesort 227729 894464 0.11
This is a Large Reverse-Ordered File of 30000 Numbers
ld30K c_count m_count time
selection Sort 449985000 89997 38.31
insertion sort 449985000 450044997 53.3
quick sort 449955002 675074992 62.05
mergesort 219504 894464 0.12