Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

InsertionSort on sorted arrays

Name: Anonymous 2011-09-11 20:47

can anyone say at which point it is preferable to use InsertionSort instead of MergeSort.
I don't mean at array size but at how much of the array is already sorted

so anyone has any idea, 95%, 97%, 99% sorted?

Name: n3n7i 2011-09-12 2:58

Quicksort does/uses swaps... But if you have Blanks you only need to do half a swap?

Use quicksort or whichever just to sort the new entries ?

B-b-i ?

fill in the blanks?

Newer Posts

InsertionSort on sorted arrays

1 Name: Anonymous 2011-09-11 20:47

12 Name: n3n7i 2011-09-12 2:58

Name: Anonymous 2011-09-11 20:47

Name: n3n7i 2011-09-12 2:58