Array.Sort

[Stefan]

What sorting-algorithm is Array.Sort based upon? Is it an effective way of
sorting an array?

Regards,
Stefan

[Robert Jacobson]

It uses the QuickSort algorithm. It's one of the most efficient algorithms
for sorting a list.
"Stefan" <st******@student.uu.se> wrote in message
news:en**************@TK2MSFTNGP10.phx.gbl...

What sorting-algorithm is Array.Sort based upon? Is it an effective way of
sorting an array?

Regards,
Stefan

[Herfried K. Wagner [MVP]]

Hello,

"Stefan" <st******@student.uu.se> schrieb:

What sorting-algorithm is Array.Sort based upon?
Quicksort.
Is it an effective way of sorting an array?

O(n ld n) operations when sorting n elements.

--
Herfried K. Wagner
MVP · VB Classic, VB.NET
http://www.mvps.org/dotnet

[Robert Gruen [MSFT]]

Stefan,

Array.Sort() is using a quicksort as the sorting algorithm.

Thanks! Robert Gruen
Microsoft, VB.NET

This posting is provided "AS IS", with no warranties, and confers no rights.
--------------------
| From: "Stefan" <st******@student.uu.se>
| Subject: Array.Sort
| Date: Thu, 11 Sep 2003 20:14:05 +0200
| Lines: 7
| X-Priority: 3
| X-MSMail-Priority: Normal
| X-Newsreader: Microsoft Outlook Express 6.00.2800.1158
| X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1165
| Message-ID: <en**************@TK2MSFTNGP10.phx.gbl>
| Newsgroups: microsoft.public.dotnet.languages.vb
| NNTP-Posting-Host: regulus3.student.uu.se 130.238.5.5
| Path: cpmsftngxa06.phx.gbl!TK2MSFTNGP08.phx.gbl!TK2MSFTN GP10.phx.gbl
| Xref: cpmsftngxa06.phx.gbl microsoft.public.dotnet.languages.vb:136753
| X-Tomcat-NG: microsoft.public.dotnet.languages.vb
|
| What sorting-algorithm is Array.Sort based upon? Is it an effective way of
| sorting an array?
|
| Regards,
| Stefan
|
|
|

[Robert Gruen [MSFT]]

For more information on the quicksort check out:
http://www.nist.gov/dads/HTML/quicksort.html.

Thanks! Robert Gruen
Microsoft, VB.NET

This posting is provided "AS IS", with no warranties, and confers no rights.
--------------------
| From: "Stefan" <st******@student.uu.se>
| Subject: Array.Sort
| Date: Thu, 11 Sep 2003 20:14:05 +0200
| Lines: 7
| X-Priority: 3
| X-MSMail-Priority: Normal
| X-Newsreader: Microsoft Outlook Express 6.00.2800.1158
| X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1165
| Message-ID: <en**************@TK2MSFTNGP10.phx.gbl>
| Newsgroups: microsoft.public.dotnet.languages.vb
| NNTP-Posting-Host: regulus3.student.uu.se 130.238.5.5
| Path: cpmsftngxa06.phx.gbl!TK2MSFTNGP08.phx.gbl!TK2MSFTN GP10.phx.gbl
| Xref: cpmsftngxa06.phx.gbl microsoft.public.dotnet.languages.vb:136753
| X-Tomcat-NG: microsoft.public.dotnet.languages.vb
|
| What sorting-algorithm is Array.Sort based upon? Is it an effective way of
| sorting an array?
|
| Regards,
| Stefan
|
|
|