oc 中组合排序算法

- (NSMutableArray *)zuHeSuanFa:(NSMutableArray *)array chooseCount:(int)m
{
    int n = (int)[array count];

    if (m > n)
    {
        return nil;
    }

//    NSLog(@"从1到%d中取%d个数的组合。。。",n,m);

    NSMutableArray *allChooseArray = [[NSMutableArray alloc] init];
    NSMutableArray *retArray = [array copy];

    // (1,1,1,0,0)
    for(int i=;i < n;i++)
    {
        if (i < m)
        {
            [array replaceObjectAtIndex:i withObject:@""];
        }
        else
        {
            [array replaceObjectAtIndex:i withObject:@""];
        }
    }

    NSMutableArray *firstArray = [[NSMutableArray alloc] init];

    for(int i=; i<n; i++)
    {
        if ([[array objectAtIndex:i] intValue] == )
        {
            //            [firstArray addObject:[NSString stringWithFormat:@"%d",i+1]];
            [firstArray addObject:[retArray objectAtIndex:i]];
//            NSLog(@"%d ",i+1);
        }
    }

    [allChooseArray addObject:firstArray];
    //    [firstArray release];
//    NSLog(@"============");

    int count = ;
    for(int i = ; i < n-; i++)
    {
        if ([[array objectAtIndex:i] intValue] ==  && [[array objectAtIndex:(i + )] intValue] == )
        {
            [array replaceObjectAtIndex:i withObject:@""];
            [array replaceObjectAtIndex:(i + ) withObject:@""];

            // i = 2, (1,1,0,1,0)

            for (int k = ; k < i; k++)
            {
                if ([[array objectAtIndex:k] intValue] == )
                {
                    count ++;
                }
            }
            if (count > )
            {
                for (int k = ; k < i; k++)
                {
                    if (k < count)
                    {
                        // k = 1, (1,1,0,1,0)
                        [array replaceObjectAtIndex:k withObject:@""];
                    }
                    else
                    {
                        [array replaceObjectAtIndex:k withObject:@""];
                    }
                }
            }

            NSMutableArray *middleArray = [[NSMutableArray alloc] init];

            for (int k = ; k < n; k++)
            {
                if ([[array objectAtIndex:k] intValue] == )
                {
//                    NSLog(@"%d ",k+1);
                    //                    [middleArray addObject:[NSString stringWithFormat:@"%d",k + 1]];
                    [middleArray addObject:[retArray objectAtIndex:k]];
                }
            }

            [allChooseArray addObject:middleArray];
            //            [middleArray release];

//            NSLog(@"============");

            i = -;
            count = ;
        }
    }

    return allChooseArray;
}