Sorting two NSArrays together side by side

1. Create a permutation array, initially set to p[i]=i
2. Sort the permutation according to the name key of the first array
3. Use the permutation to re-order both arrays

Example: let's say the first array is {"quick", "brown", "fox"}. The permutation starts as {0, 1, 2}, and becomes {1, 2, 0} after the sort. Now you can go through the permutation array, and re-order the original array and the second array as needed.

NSArray *first = [NSArray arrayWithObjects: @"quick", @"brown", @"fox", @"jumps", nil];NSArray *second = [NSArray arrayWithObjects: @"jack", @"loves", @"my", @"sphinx", nil];NSMutableArray *p = [NSMutableArray arrayWithCapacity:first.count];for (NSUInteger i = 0 ; i != first.count ; i++) {    [p addObject:[NSNumber numberWithInteger:i]];}[p sortWithOptions:0 usingComparator:^NSComparisonResult(id obj1, id obj2) {    // Modify this to use [first objectAtIndex:[obj1 intValue]].name property    NSString *lhs = [first objectAtIndex:[obj1 intValue]];    // Same goes for the next line: use the name    NSString *rhs = [first objectAtIndex:[obj2 intValue]];    return [lhs compare:rhs];}];NSMutableArray *sortedFirst = [NSMutableArray arrayWithCapacity:first.count];NSMutableArray *sortedSecond = [NSMutableArray arrayWithCapacity:first.count];[p enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {    NSUInteger pos = [obj intValue];    [sortedFirst addObject:[first objectAtIndex:pos]];    [sortedSecond addObject:[second objectAtIndex:pos]];}];NSLog(@"%@", sortedFirst);NSLog(@"%@", sortedSecond);

First off, you might want to re-consider an architecture that requires you to sort two arrays in a parallel fashion like this. But having said that, you can do it by creating a temporary array of dictionaries that keep the elements of the two arrays paired.

Then you sort the combined array, and extract the two arrays again, sorted as requested:

Original data:

NSArray *names     = @[@"Joe", @"Anna", @"Michael"];NSArray *addresses = @[@"Hollywood bld", @"Some street 3", @"That other street"];

The actual sorting code:

NSMutableArray *combined = [NSMutableArray array];for (NSUInteger i = 0; i < names.count; i++) {    [combined addObject: @{@"name" : names[i], @"address": addresses[i]}];}[combined sortUsingDescriptors:@[[NSSortDescriptor sortDescriptorWithKey:@"name" ascending:YES]]];names     = [combined valueForKey:@"name"];addresses = [combined valueForKey:@"address"];

Notice that valueForKey: used on an array extracts a new array with the same size, populated with the properties of the objects in the original array. In this case, it create new arrays from the original ones, sorted as wanted.

This approach only requires a few lines of code and is easy to follow and debug, if needed.

The best way is to restructure your data so that you only have one array. In your example, it would make most sense to create a new class with both name and address, put those in an array and sort it by name.