× The internal search function is temporarily non-functional. The current search engine is no longer viable and we are researching alternatives.
As a stop gap measure, we are using Google's custom search engine service.
If you know of an easy to use, open source, search engine ... please contact support@midrange.com.



Actually, this is what I get after I changed the last line of your code
example to return -1 instead of 1.  When the last line returns 1, it
continues to re-order those with a 0 status.

     if element1.status < element2.status;
        return -1;
     elseif element1.status > element2.status;
        return 1;
     elseif %addr(element1) < %addr(element2);
        return -1;
     endif;
     return -1;

Dane

-----Original Message-----
From: Dane Cox 
Sent: Thursday, July 08, 2004 9:54 AM
To: 'RPG programming on the AS400 / iSeries'
Subject: RE: Sorting a data structure array...

Thanks Hans.  This works better, but it still isn't quite right.  It
looks as if once it hits the first element that is 'to be moved'...in
this case it is the second row in the ds array...then it starts doing
strange things again.

Here is the data set...they start out in the order in which they are
retrieved from a file...which is to say no particular order at all.  :-)

Original order...

Acct                    Status
12345                   0
885503                  2
8872384         0
18                      0
29                      0
30                      0
31                      0
542                     0
82098000                0
788800000008            0

Sorted order...
12345                   0
29                      0
8872384         0
18                      0
30                      0
31                      0
542                     0
82098000                0
788800000008            0
885503                  2

The fifth record '29' ends up getting moved up into the second record,
and all the others are left alone...except the original second record
that is now last...as it should be.

Any ideas?

Thanks again,
Dane

-----Original Message-----
From: rpg400-l-bounces@xxxxxxxxxxxx
[mailto:rpg400-l-bounces@xxxxxxxxxxxx] On Behalf Of Hans Boldt
Sent: Thursday, July 08, 2004 8:20 AM
To: rpg400-l@xxxxxxxxxxxx
Subject: Re: Sorting a data structure array...

Dane Cox wrote:
> I have a data structure array that I am sorting using qsort and I'm
> observing some 'unintended' sorting going on and thought I'd see if
> someone else has seen this.
>  
> My data structure array contains 9 fields, one of which is a status
> field (1.0) which is what I am using to sort by...I want to see the
> higher status' last.  When I load up the ds array only two rows
contain
> a status other than 0.  When qsort is called, the ds array comes back
> with the higher status' last, however, those that have a status of
zero
> are also re-ordered amongst themselves.  Does any body know why that
is?
> I would think that if there is no difference in the value of status,
> then these would not be 'touched'.
> ... 

I believe what you are seeing is a consequence of the fact that qsort() 
(normally) is not a "stable" sort. That is, elements with identical keys

do not necessarily return in the same order as when they started. But 
you can change the comparison function to turn the sort into a "stable" 
sort:

     if element1.status < element2.status;
        return -1;
     elseif element1.status > element2.status;
        return 1;
     elseif %addr(element1) < %addr(element2);
        return -1;
     endif;
     return 1;

That is, for elements with identical keys, ensure that items already 
sorted lower remain lower.

Cheers! Hans

--
This is the RPG programming on the AS400 / iSeries (RPG400-L) mailing
list
To post a message email: RPG400-L@xxxxxxxxxxxx
To subscribe, unsubscribe, or change list options,
visit: http://lists.midrange.com/mailman/listinfo/rpg400-l
or email: RPG400-L-request@xxxxxxxxxxxx
Before posting, please take a moment to review the archives
at http://archive.midrange.com/rpg400-l.




NOTICE: This electronic mail message and any files transmitted with it are 
intended exclusively for the individual or entity to which it is addressed. The 
message, together with any attachment, may contain confidential and/or 
privileged information. Any unauthorized review, use, printing, saving, 
copying, disclosure or distribution is strictly prohibited. If you have 
received this message in error, please immediately advise the sender by reply 
email and delete all copies.





As an Amazon Associate we earn from qualifying purchases.

This thread ...


Follow On AppleNews
Return to Archive home page | Return to MIDRANGE.COM home page

This mailing list archive is Copyright 1997-2024 by midrange.com and David Gibbs as a compilation work. Use of the archive is restricted to research of a business or technical nature. Any other uses are prohibited. Full details are available on our policy page. If you have questions about this, please contact [javascript protected email address].

Operating expenses for this site are earned using the Amazon Associate program and Google Adsense.