473,327 Members | 2,071 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,327 software developers and data experts.

Stable sort?

I need a sort method for stable sorting, that is, if two values have the
same value they won't be swapped. Will there be such a thing in whidbey?

--
cody

[Freeware, Games and Humor]
www.deutronium.de.vu || www.deutronium.tk
Nov 16 '05 #1
2 3794
Array.Sort is one function available in .NET for sorting. Unfortunately its
unstable sort. There is no direct class for stable sort algorithm

You can try implementing MergeSort algorithm(stable sort) converting c++
code to c#.

--
Shak
(Houston)
"cody" <pl*************************@gmx.de> wrote in message
news:ej*************@TK2MSFTNGP09.phx.gbl...
I need a sort method for stable sorting, that is, if two values have the
same value they won't be swapped. Will there be such a thing in whidbey?

--
cody

[Freeware, Games and Humor]
www.deutronium.de.vu || www.deutronium.tk

Nov 16 '05 #2
bob
If you call the sort method twice each time it seems to be stable
"Shakir Hussain" <sh**@fakedomain.com> wrote in message news:<ug**************@TK2MSFTNGP11.phx.gbl>...
Array.Sort is one function available in .NET for sorting. Unfortunately its
unstable sort. There is no direct class for stable sort algorithm

You can try implementing MergeSort algorithm(stable sort) converting c++
code to c#.

--
Shak
(Houston)
"cody" <pl*************************@gmx.de> wrote in message
news:ej*************@TK2MSFTNGP09.phx.gbl...
I need a sort method for stable sorting, that is, if two values have the
same value they won't be swapped. Will there be such a thing in whidbey?

--
cody

[Freeware, Games and Humor]
www.deutronium.de.vu || www.deutronium.tk

Nov 16 '05 #3

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

0
by: Jon Speer | last post by:
Apologies in advance if this topic has been covered. We have found that stable sort blows up when called with a single element (i.e. RandomAccessIterator beg = RandomAccessIterator end). Is...
38
by: Aaron W. LaFramboise | last post by:
Hello, I understand that an easy way to make the standard std::priority_queue stable is by including an integer stamp with each node that is incremented each time a new node is pushed into the...
0
by: grman2005 | last post by:
I am trying to prove with writing code in a megre sort alogorithm code in order to show that is stable but I cannot manage. Have you any idea how this is impmented? I know that I have to check for...
30
by: gaoxtwarrior | last post by:
a sort which is stable means it keeps the object's original order. A sort which is in place is stable. does anyone can explain me what is sort in place? thx.
9
by: Gary Brown | last post by:
Hi, I need a stable sort and can find none in the MS libraries. Is there a simple one available on the internet? It needed for sorting various lists of maybe 1K elements - mostly ListView...
1
by: manjusha27 | last post by:
Hi, Could somebody suggest an application for the stable sorting technique? Any scenario where you've chosen a particular sorting algorithm because it is stable? Thanks.
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
1
by: PapaRatzi | last post by:
Hello, I am teaching myself MS Access forms design and Visual Basic. I've created a table to capture a list of Top 30 singles and forms to capture new entries. The final step is a form (unbound)...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.