Re: Quicker then QuickSort???

Tech-Archive recommends: Repair Windows Errors & Optimize Windows Performance

From: Kristofer Gafvert (kgafvert_at_NEWSilopia.com)
Date: 05/10/04 

Date: Mon, 10 May 2004 22:48:16 +0200

Thank you for the information about the time complexity! 

-- 
Regards,
Kristofer Gafvert - IIS MVP
http://www.ilopia.com - When you need help!
"Tim Clark" <cpdog_@adelphi.netWithoutUnderscore> wrote in message
news:NeqdnZaCGtA0fgLdRVn-jg@adelphia.com...
> Kristofer Gafvert wrote:
>
> > Hello,
> >
> > Have you tried your algorithm with all kind of different data input?
Without
> > pseudo code, i cannot tell you the O(n) for this algorithm (because i am
> > lazy today), but that is not the main point of my message. The point
with my
>
> It's going to run in BigTheta(n^2) time.
>
> To the OP: Nested loops in sorting algorithms == bad things :). If you
> are sorting 30 things, an n^2 algorithm may go faster, but when sorting
> 10000, an n^2 algorithm will be EXTREMELY slow.

Relevant Pages

  • Re: attempt at qsort implementation
    ... qsortis not required to implement any particular sort algorithm. ... It's just supposed to sort. ... out of order by sorting them and returning the first one. ... A recursive bogosort uses bogosort to sort the possible orders by ...
    (comp.lang.c)
  • Re: The ultimate luxury ?
    ... This is not sorting. ... My definition in terms of imposing a linear order on a set is abstract ... and corresponds not to the algorithm of sorting, ...
    (sci.physics)
  • Re: The Partition-Exchange Sort algorithm
    ... You are right, of course, that the sizes of the B's can differ ... partitioning of B removes all values within B that are outside of ... example, a reversed list is handled by sorting the first half, ... algorithm that I thought was pretty neat. ...
    (comp.programming)
  • Re: allowing my AI to dynamically change its own structure
    ... The RAM contains a huge bit vector, ... source code in a high level language, which describes an algorithm. ... If you have a program with a goal of sorting lists of numbers, ... (e.g. the time complexity of sorting large lists) ...
    (comp.ai)
  • Re: Sorting lists in .Net - why it sucks
    ... Wintellect has produced the "Power Collections Library" to bring some of the C++ Standard Template Library's collection classes to the CLR programmer. ... Normal lists are expected to store duplicate values, ... Normal sorting algorithms are just ... I don't know what sort algorithm did Microsoft use, ...
    (microsoft.public.dotnet.general)