/prog/ - 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 23:53

http://www.youtube.com/watch?v=99LqZ66-jZo

Name: n3n7i 2011-09-13 0:03

>>17 >>19 so what's your excuse? =)

Name: Sussex Dev Team 2011-09-13 0:27

>>40,42

Please stop decreasing the average quality of posts where the name field is equal to the string "n3n7i".



Thank you.

Name: Anonymous 2011-09-13 0:30

>>41
http://www.youtube.com/watch?v=v01MIdWPnKk

Name: Anonymous 2011-09-13 0:43

>YouTube Reactions
>YouTube tests a new feature that allows users to express their reactions without posting silly comments. They can just click one of the six buttons (LOL, OMG, EPIC, CUTE, WTF, FAIL) and instantly tag the video.
One step closer to Idiocracy.

Name: n3n7i 2011-09-13 1:42

i am a faggot please rape my face

Name: n3n7i 2011-09-13 6:10

>>46
=)

Name: Anonymous 2011-09-13 8:10

ehh, what do you guys mean by 98% sorted? The only metric I can think of would be the number of inversions. But yeah, you could probably figure out from the number of inversions how many array assignment operations would be performed by a simple implementation of insertion sort, merge sort, quick sort, and such, although it would be difficult. The actual performance on a CPU with a cache can depend on a lot more it might be better to test implementations empirically by timing their execution on different types of arrays, and see how they do. Also, quick sort is the bestest.

Name: Anonymous 2011-09-13 10:42

I like how the LoseThos guy calls people ``delusional''.

InsertionSort on sorted arrays

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

41 Name: n3n7i 2011-09-12 23:53

42 Name: n3n7i 2011-09-13 0:03

43 Name: Sussex Dev Team 2011-09-13 0:27

44 Name: Anonymous 2011-09-13 0:30

45 Name: Anonymous 2011-09-13 0:43

46 Name: n3n7i 2011-09-13 1:42

47 Name: n3n7i 2011-09-13 6:10

48 Name: Anonymous 2011-09-13 8:10

49 Name: Anonymous 2011-09-13 10:42