Как сортировать NSMutableArray по параметру объекта

Question

У меня есть NSMutableArray с объектами Link, который имеет параметр Byte taskOne. Мне приходится сортировать объекты по этому параметру.

for (Byte i = 0; i < [linksArray count]-1; i++) { 
     Link *l = [linksArray objectAtIndex:i]; 
     Link *lNext = [linksArray objectAtIndex:i+1]; 
     if (l.taskOne >= lNext.taskOne) { 
      NSLog(@"%d >= %d", l.taskOne, lNext.taskOne); 
      [linksArray replaceObjectAtIndex:i withObject:lNext]; 
      [linksArray replaceObjectAtIndex:i+1 withObject:l]; 
     } 
    } 

Это дает мне неправильные результаты, но я не знаю, что случилось. Благодарю вас за помощь.

Answer 1

Самый простой способ сортировки массива заключается в использовании NSSortDescriptor с КВЦ, как это:

NSArray *linksArray; // Assume that this contains objects which respond to the -taskOne method 

NSSortDescriptor *sortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"taskOne" ascending:YES]; 
NSArray *sortedLinks = [linksArray sortedArrayUsingDescriptors:[NSArray arrayWithObject:sortDescriptor]]; 

Это создаст новый массив. Для сортировки на месте в NSMutableArray, сделайте следующее:

NSMutableArray *linksArray; // Assume that this contains objects which respond to the -taskOne method 

NSSortDescriptor *sortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"taskOne" ascending:YES]; 
[linksArray sortUsingDescriptors:[NSArray arrayWithObject:sortDescriptor]]; 

Answer 2

это выглядит как своего рода BubbleSort, но вам нужно две петли. в настоящее время вы запускаете один раз через свой массив, а самый высокий объект должен быть по последнему индексу. Теперь вам нужно пробежать массив до длины-1. попробовать что-то вроде этого:

for (Byte j = 1; j < [linksArray count]; j++) { 
    for (Byte i = 0; i < [linksArray count]-j; i++) { 
     //your code from above 
    } 
}