ios排序算法

- (void)bubblingAction
{
    NSArray *array = @[@1,@23,@43,@5,@67,@89,@6,@3,@43,@11,@23,@22];
    NSMutableArray *bubbleArray = [NSMutableArray arrayWithArray:array];
    [self bubbleSort:bubbleArray];
    NSLog(@"原数组array%@\n排序后的数组:%@",array,bubbleArray);
}
/*
 冒泡排序:
 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
 针对所有的元素重复以上的步骤，除了最后一个。
 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
 */
-(void)bubbleSort:(NSMutableArray *)array{
    for (int i = 0; i<= array.count-1; i++) {
        for (int y =0; y<array.count - 1 - i; y++) {
            if ([array[y] intValue] > [array[y+1] intValue]) {
                [array exchangeObjectAtIndex:y+1 withObjectAtIndex:y];
            }
        }
    }
}

<pre name="code" class="objc">- (void)bubblingAction
{
    NSArray *array = @[@22,@23,@43,@5,@67,@89,@6,@3,@43,@11,@23,@1];
    NSMutableArray *bubbleArray = [NSMutableArray arrayWithArray:array];
    //    [self bubbleSort:bubbleArray];
    [self basicSelectedSort:bubbleArray];
    NSLog(@"原数组array%@\n排序后的数组:%@",array,bubbleArray);
}
/*
   基本选择排序:
 对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量min来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推
 */
- (void)basicSelectedSort:(NSMutableArray *)array
{
    for(int i=0;i<array.count - 1;i++)
    {
       int  min=i;//查找最小值
        for(int j=i+1;j<array.count;j++)
            if([array[min] intValue]>[array[j] intValue])
                min=j;//交换
        if(min!=i)
        {
            [array exchangeObjectAtIndex:min withObjectAtIndex:i];
        }
    }
}