首页 > 其他 > 详细

IOS 快速排序法

时间:2014-03-11 03:03:54      阅读:488      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
- (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;
    
}
bubuko.com,布布扣

IOS 快速排序法,布布扣,bubuko.com

IOS 快速排序法

原文:http://www.cnblogs.com/joesen/p/3591966.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!