- (NSMutableArray *)QuickSort:(NSMutableArray *)list StartIndex:(NSInteger)startIndex EndIndex:(NSInteger)endIndex
{
    if(startIndex < endIndex)
    {
        NSString * temp = [list objectAtIndex:startIndex];
        NSInteger tempIndex = startIndex; //临时索引 处理交换位置(即下一个交换的对象的位置)
        
        for(int i = (int)startIndex  ; i <= endIndex ; i++)
        {
            NSString *temp1 = [list objectAtIndex:i];
            if([temp intValue] > [temp1 intValue]){
                tempIndex = tempIndex + 1;
                [list exchangeObjectAtIndex:tempIndex withObjectAtIndex:i];
            }
        }
        
        [list exchangeObjectAtIndex:tempIndex withObjectAtIndex:startIndex];
        [self QuickSort:list StartIndex:startIndex EndIndex:tempIndex-1];
        [self QuickSort:list StartIndex:tempIndex+1 EndIndex:endIndex];

    }
    
    return list;
    
}

 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-12-29
  • 2021-08-10
  • 2022-01-26
猜你喜欢
  • 2022-12-23
  • 2021-12-28
  • 2022-12-23
  • 2021-12-03
  • 2022-12-23
  • 2021-07-19
  • 2021-08-14
相关资源
相似解决方案