U++ framework: U++ Developers corner » Funny way how NOT to speedup sorting of small arrays

Home » Developing U++ » U++ Developers corner » Funny way how NOT to speedup sorting of small arrays

Show: Today's Messages :: Polls :: Message Navigator
E-mail to friend

Re: Funny way how NOT to speedup sorting of small arrays [message #19916 is a reply to message #19909]

Sun, 01 February 2009 20:13

mr_ped
Messages: 826
Registered: November 2005
Location: Czech Republic - Praha

Experienced Contributor

I think with 10+ elements already quicksort can pay off. A well implemented quicksort will not hurt even with 2-3 elements that much.

Then the question is also, what do you sort, and how much the data can be pre-sorted already, in such case you can either avoid sort at all, or bubble sort can yield best results if every element is already close to it's sorted order position.

Report message to a moderator

[Message index]

		Funny way how NOT to speedup sorting of small arrays By: mirek on Sun, 01 February 2009 11:30
		Re: Funny way how NOT to speedup sorting of small arrays By: Mindtraveller on Sun, 01 February 2009 16:59
		Re: Funny way how NOT to speedup sorting of small arrays By: mirek on Sun, 01 February 2009 18:17
		Re: Funny way how NOT to speedup sorting of small arrays By: mr_ped on Sun, 01 February 2009 20:13
		Re: Funny way how NOT to speedup sorting of small arrays By: mirek on Sun, 01 February 2009 23:06
		Re: Funny way how NOT to speedup sorting of small arrays By: tojocky on Mon, 24 August 2009 17:29
		Re: Funny way how NOT to speedup sorting of small arrays By: piotr5 on Sat, 29 August 2009 15:32
		Re: Funny way how NOT to speedup sorting of small arrays By: piotr5 on Mon, 11 May 2009 15:03
		Re: Funny way how NOT to speedup sorting of small arrays By: piotr5 on Mon, 31 August 2009 01:38
		Re: Funny way how NOT to speedup sorting of small arrays By: mirek on Wed, 02 September 2009 17:42
		Re: Funny way how NOT to speedup sorting of small arrays By: Mindtraveller on Wed, 02 September 2009 20:33

Previous Topic:	1538 compilation fails
Next Topic:	German language added to Docking.t of bazar/Docking

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Tue May 19 16:41:02 GMT+2 2026

Total time taken to generate the page: 0.00526 seconds