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: tdavis 2011-09-12 22:42

>>23
My first exposure to paging was at Ticketmaster.  The idea was, to give users enough memory.  I got the term "virtual memory" in my head and used it (wrongly) even when not swapping to disk.  That's just "paging".  In general, personally, I'm not good with standard terminology and sloppily use the first word that pops in my head instead of doing research to find what everybody else calls it.

God says...
Line: 12768

6:22 And the LORD spake unto Moses, saying, 6:23 Speak unto Aaron and
unto his sons, saying, On this wise ye shall bless the children of
Israel, saying unto them, 6:24 The LORD bless thee, and keep thee:
6:25 The LORD make his face shine upon thee, and be gracious unto
thee: 6:26 The LORD lift up his countenance upon thee, and give thee
peace.

6:27 And they shall put my name upon the children of Israel, and I
will bless them.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List