oc 中組合排序演算法，oc組合排序演算法

oc 中組合排序演算法，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=0;i < n;i++)    {        if (i < m)        {            [array replaceObjectAtIndex:i withObject:@"1"];        }        else        {            [array replaceObjectAtIndex:i withObject:@"0"];        }    }        NSMutableArray *firstArray = [[NSMutableArray alloc] init];        for(int i=0; i<n; i++)    {        if ([[array objectAtIndex:i] intValue] == 1)        {            //            [firstArray addObject:[NSString stringWithFormat:@"%d",i+1]];            [firstArray addObject:[retArray objectAtIndex:i]];//            NSLog(@"%d ",i+1);        }    }        [allChooseArray addObject:firstArray];    //    [firstArray release];//    NSLog(@"============");        int count = 0;    for(int i = 0; i < n-1; i++)    {        if ([[array objectAtIndex:i] intValue] == 1 && [[array objectAtIndex:(i + 1)] intValue] == 0)        {            [array replaceObjectAtIndex:i withObject:@"0"];            [array replaceObjectAtIndex:(i + 1) withObject:@"1"];                        // i = 2, (1,1,0,1,0)                        for (int k = 0; k < i; k++)            {                if ([[array objectAtIndex:k] intValue] == 1)                {                    count ++;                }            }            if (count > 0)            {                for (int k = 0; k < i; k++)                {                    if (k < count)                    {                        // k = 1, (1,1,0,1,0)                        [array replaceObjectAtIndex:k withObject:@"1"];                    }                    else                    {                        [array replaceObjectAtIndex:k withObject:@"0"];                    }                }            }                        NSMutableArray *middleArray = [[NSMutableArray alloc] init];                        for (int k = 0; k < n; k++)            {                if ([[array objectAtIndex:k] intValue] == 1)                {//                    NSLog(@"%d ",k+1);                    //                    [middleArray addObject:[NSString stringWithFormat:@"%d",k + 1]];                    [middleArray addObject:[retArray objectAtIndex:k]];                }            }                        [allChooseArray addObject:middleArray];            //            [middleArray release];            //            NSLog(@"============");                        i = -1;            count = 0;        }    }        return allChooseArray;}