Sorting arrays with cyclic compares (infinite loop?)

Posted by Tiago on Stack Overflow See other posts from Stack Overflow or by Tiago
Published on 2010-02-24T17:00:03Z Indexed on 2010/03/30 15:03 UTC
Read the original article Hit count: 520

Filed under:

sorting

|

array

|

compare

|

iphone

Hi,

I have some objects that have 3 sorting options: quality, quatity and a compare against the other object, sorted by that order.

- (NSComparisonResult) compare: (MyObject *) obj {
if (self.quality > obj.quality)
return NSOrderedAscending;
else if (self.quality < obj.quality)
return NSOrderedDescending;

if (self.quantity > obj.quantity)
return NSOrderedAscending;
else if (self.quantity < obj.quantity)
return NSOrderedDescending;

if ([self betterThan: obj])
return NSOrderedAscending;

if ([obj betterThan: self])
return NSOrderedDescending;

return NSOrderedSame;
}

My problem is that, the betterThan: method might cause a cyclic compare if the objects have the same quality and quantity, and I want to return any sort order in that case.

For example, A, B and C have the same quality/quantity, but

A betterThan: B => YES
B betterThan: C => YES
C betterThan: A => YES

Solutions? Thanks.

© Stack Overflow or respective owner

Related posts about sorting

Sorting eigenvectors by their eigenvalues (associated sorting)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an unsorted vector of eigenvalues and a related matrix of eigenvectors. I'd like to sort the columns of the matrix with respect to the sorted set of eigenvalues. (e.g., if eigenvalue[3] moves to eigenvalue[2], I want column 3 of the eigenvector matrix to move over to column 2.) I know I can… >>> More
Sorting in SSRS Reports overriding Group sorting

as seen on Stack Overflow - Search for 'Stack Overflow'
I am new to SSRS (2005) and am creating my first report. I need to create a group-based running value but is sorted or some other field. For example, from the data below |Employee| Day |Hours|Salary| |E1 | 1.1 | 5 | 5 | |E2 | 1.2 | 6 | 6 | |E3 | 1.3 | 7 | 7 | |E2 … >>> More
org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

as seen on Super User - Search for 'Super User'
Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that… >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on Internet.com - Search for 'Internet.com'
Scott Mitchell looks at four new sorting-related style properties added to the GridView in ASP.NET 4.0. >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on 4 Guys From Rolla - Search for '4 Guys From Rolla'
Like every Web control in the ASP.NET toolbox, the GridView includes a variety of style-related properties, including CssClass, Font, ForeColor, BackColor, Width, Height, and so on. The GridView also includes style properties that apply to certain classes of rows in the grid, such as RowStyle,… >>> More

Related posts about array

Array reverse and Array sort on One int array and store into another array using delgate

as seen on Stack Overflow - Search for 'Stack Overflow'
Array reverse and Array Sort on an int array and store into another array using a delegate. We have to accept the elements from the user >>> More
LWJGL Voxel game, glDrawArrays

as seen on Game Development - Search for 'Game Development'
I've been learning about 3D for a couple days now. I managed to create a chunk (8x8x8). Add optimization so it only renders the active and visible blocks. Then I added so it only draws the faces which don't have a neighbor. Next what I found from online research was that it is better to use glDrawArrays… >>> More
Sorting a Multidimensional array...

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to sort an array that can look like this: $array[4][0] = array('id' => 1, 'value' => 2); $array[3][2] = array('id' => 0, 'value' => 3); $array[4][1] = array('id' => 1, 'value' => 0); $array[1][3] = array('id' => 2, 'value' => 1); $array[1][1] = array('id' => 3, 'value'… >>> More
why i add more insignificant code but cost less time

as seen on Stack Overflow - Search for 'Stack Overflow'
i write a method and when i add some insignificant code it works faster, like these : array[1]=array[1]; array[0]=array[0]; array[3]=array[3]; array[2]=array[2]; i use double t=System.currentTimeMillis(); at first to record the time. then call the method and use System.out.println(System.currentTimeMillis()-t);… >>> More
Difference between array('Acl' => array('type' => 'requester')) and array('Acl' => 'requester') in C

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm following the ACL tutorial for CakePHP 1.3 and I was wondering if there is a functional difference between declaring a behavior like this: var $actsAs = array('Acl' => 'requester'); and like this: var $actsAs = array('Acl' => array('type' => 'requester')); >>> More