Sort NSArray in descending order

Question

I have an NSArray with 4 objects, let's say 1, 2, 3 and 4. I want to sort this array in ascending order, but with a randomly selected starting number. For instance; 2, 3, 4 and 1 or 4, 1, 2 and 3.

How can I do this?

What I have thus far:

NSArray *playersArray = [_players allKeys];
NSSortDescriptor *sortPlayerArray = [[NSSortDescriptor alloc] initWithKey:nil ascending:YES];
playersArray = [playersArray sortedArrayUsingDescriptors:@[sortPlayerArray]];

This results in 1, 2, 3, 4, obviously. I am also able to randomly order the players, like so:

activePlayersArray = [_players allKeys];
NSMutableArray *temp = [[NSMutableArray alloc] initWithArray:activePlayersArray];

int count = (int)[temp count];

for (int i = 0; i < count; ++i) {
    int nElements = count - i;
    int n = (arc4random() % nElements) + i;
    [temp exchangeObjectAtIndex:i withObjectAtIndex:n];
}

activePlayersArray = [NSArray arrayWithArray:temp];

So how can I "combine" these two to get the results I want?

Hope you guys can help me.

Thanks!

Sort first, then get a random index and move that item to the beginning of the array. — CrimsonChris
– CrimsonChris, Commented Sep 17, 2014 at 19:57

Community · Accepted Answer · 2017-05-23 12:29:30Z

2

This is really an algorithm problem, not an iOS problem. Here are the steps to follow

make a note of your randomly selected number
Sort the array in descending order as you normally would (as in Sort an NSArray in Descending Order)
Then split the array at the location of your special number (similar to How to split an NSArray into two equal pieces?)
after the split create a new array where the second piece now comes first

Another solution is to create a circular array of sorted elements and then traverse the array in reverse order.

edited May 23, 2017 at 12:29

CommunityBot

11 silver badge

answered Sep 17, 2014 at 20:08

Konsol Labapen

2,4342 gold badges17 silver badges12 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Konsol Labapen Over a year ago

I miss ascending for descending: the fix is simple: don't do descending when you apply the alforithm. Also if you choose to use a circular array, don't read it in reverse order.

danh · Accepted Answer · 2014-09-17 20:34:38Z

1

I think this is what @Konsol intends, with a couple fixes: (1) it looks like the OP wants the order to be ascending, and (2) the array split in the other answer is at the midpoint. But I think the spirit is correct...

// Start with an unsorted (immutable?) input array of numbers (or any object
// that implements compare:.
// Pick a random location and produce an output array as described by the OP

NSMutableArray *mutableArray = [inputArray mutableCopy]; // if its not mutable already
[mutableArray sortUsingSelector:@selector(compare:)];

NSInteger inputIndex=arc4random_uniform(mutableArray.count);    
NSArray *start = [mutableArray subarrayWithRange:NSMakeRange(inputIndex, mutableArray.count-inputIndex)];
NSArray *end = [mutableArray subarrayWithRange:NSMakeRange(0, inputIndex)];

NSArray *outputArray = [start arrayByAddingObjectsFromArray:end];
NSLog(@"%@", outputArray);

answered Sep 17, 2014 at 20:34

danh

62.7k10 gold badges100 silver badges139 bronze badges

3 Comments

Katedral Pillon Over a year ago

You are aware that your answer adds Nothing to what @KonsolLabapen said, right? If the person who asks the question truly needs more help than what Konsol said, then maybe this is not the site for them. Konsol's answer can be implemented in so many different order. So should I go change the order, provide some code, and call it a different answer? :) Actually I believe you mean well. I just want to prevent more of the same answer from yet others.

danh Over a year ago

@KatedralPillon I left the answer because I thought it adds something. No disrespect to @ Konsol, but that algorithmic suggestion ("sort & split"), as quite like a restatement of the question. The OP appears to need help on how to sort, split/join, uniform randoms, NSRange etc. The code I supplied is concise and novel on this thread so far. You might be saying the question is too remedial for SO, and you might be right. That's a tough line to judge, but it passed a threshold for me. Anyway, I did indeed mean well.

Katedral Pillon Over a year ago

I plus one. Great argument.

dmerlea · Accepted Answer · 2014-09-17 20:16:06Z

0

int count = (int)[activePlayersArray count];
int n = (arc4random() % nElements) + i;
NSMutableArray *temp = [[NSMutableArray alloc] init];
for (int i = 0; i < count; ++i) {
    int nElements = count - i;
    [temp addObject:[activePlayersArray objectAtIndex:(n-i)%count]];
}
activePlayersArray = [NSArray arrayWithArray:temp];

Hope it works!

answered Sep 17, 2014 at 20:16

dmerlea

9466 silver badges12 bronze badges

Collectives™ on Stack Overflow

Sort NSArray in descending order

3 Answers 3

1 Comment

3 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related