IOS算法

相关知识

continue : 跳出此次循环,直接下一循环

break : 跳出整个循环

return: 跳出函数

一. 简单插入排序

将某一元素插入到一个有序排列的数组中,要求插入元素后数组依然有序

思路:
1- 元素A依次对比数组元素
2- 如果元素A>当前数组元素,跳出此次循环,元素A再去对比数组下一个元素
3- 如果元素A==当前数组元素,直接终止循环
4- 如果元素A<当前数组元素,则插入元素A并终止循环

#pragma mark - 简单插入排序
-(void)function
{
    NSMutableArray *arr = [[NSMutableArray alloc] initWithObjects:@"1",@"5",@"8",@"9",@"12", nil];

    int element = 6;

    for (int i = 0; i < arr.count; i++)
    {
        if (element > [arr[i] intValue])
        {
            NSLog(@"元素大于数组中元素%@,继续循环",arr[i]);
            continue;
        }
        else if(element == [arr[i] intValue])
        {
             NSLog(@"元素等于数组元素%@,终止循环",arr[i]);
            break;
        }
        else
        {
            [arr insertObject:[NSString stringWithFormat:@"%d",element] atIndex:i];
            break;
        }
    }

      NSLog(@"循环结束后的数组内容为%@",arr);

二. 插入排序

将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据

实现思路(升序):
1- 对于一组数据5,3,2,6,1,7,4
2- 先排列好前两个数"3,5",将2插入到前面排好的有序数列中去,变为"2,3,5"
3- 再将6插入到"2,3,5"中,依次插入即可

#pragma mark - 插入排序
-(void)function
{
    NSMutableArray *arr = [[NSMutableArray alloc] initWithObjects:@"5",@"3",@"2",@"6",@"1",@"7",@"4",nil];

    for (int i = 1; i < arr.count; i ++)
    {
        int temp = [arr[i] intValue];

        for (int j = i - 1; j >= 0 && temp < [arr[j] intValue]; j --)
        {
            NSLog(@"循环时,temp值是%d,arr[j]是%d",temp,[arr[j] intValue]);
            arr[j + 1] = arr[j];
            arr[j] = [NSNumber numberWithInt:temp];
            NSLog(@"循环时,数组是%@",arr);
        }


    }
    NSLog(@"插入排序后：%@",arr);
}

三. 冒泡排序

可使用冒泡排序对一些数据进行升序或降序排列

冒泡使用思路(升序):
1- 按顺序比较,1与2比较,2与3比较,3与4....
2- 如果1大于2,则交换,2与3同理....则这样对比循环一圈下来,最大的数就被放到了最后
3- 除了最后一个数,其他继续比较
4- 直到全部比较完成

所以,需要两层for循环,第一层for循环决定了对比循环的圈数,(第一圈后,决定了最后一个数,第二圈后,决定了后两个数,下次圈循环时,这些数不需要再对比),第二层for循环,是相邻元素的对比,按大小将两个元素交换位置即可

#pragma mark - 冒泡排序/升序
-(void)function
{
    NSMutableArray *arr = [[NSMutableArray alloc] initWithObjects:@"5",@"3",@"6",@"2",@"1",@"7",@"4",nil];

    NSString *temp;
    for (int i = 0; i < arr.count - 1; i++)
    {
        for (int j = 0; j < arr.count - 1 - i; j++)
        {
            if ([arr[j] intValue] > [arr[j+1] intValue])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }

    }
    NSLog(@"循环结束后的数组内容是%@",arr);

}

四. 选择排序

每一次从待排序的数据元素中选出最小或最大的一个元素,存放在数组的起始位置,知道全部待排序的元素排完

实现思路(升序):
1- 将arr[0]与arr[1]数据对比,若arr[1]<arr[0],则互换位置,则arr[0]为arr[1]的元素
2- 将arr[0]与arr[2]数据对比,注意:此时arr[0]变为原来arr[1]的数据,若arr[2]<arr[0],也互换位置,arr[0]为arr[2]的元素
3- 经过上面一轮对比,则最小的元素被放在了arr[0]的位置
4- 下一圈再对比时,从arr[1]开始对比

所以,需要两个for循环,第一个for循环决定了循环的圈数,第二个for循环进行对比,交换位置

#pragma mark - 选择排序
-(void)function
{
    NSMutableArray *arr = [[NSMutableArray alloc] initWithObjects:@"5",@"3",@"6",@"2",@"1",@"7",@"4",nil];
    for (int i = 0; i < arr.count; i ++)
    {
        for (int j = i + 1; j < arr.count; j ++)
        {
            NSLog(@"当前对比的两个数是%@,%@",arr[i],arr[j]);
            if ([arr[i] intValue] > [arr[j] intValue])
            {
                NSString *temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
            NSLog(@"排序结果%@",arr);
        }
    }
    NSLog(@"选择排序完成后,数组内容为：%@",arr);
}