常见算法总结

一、冒泡排序

    //冒泡排序
    /**
    - 比较相邻的元素。如果第一个比第二个大，就交换它们两个
    - 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
    - 针对所有的元素重复以上的步骤，除了最后一个
    - 重复步骤1~3，直到排序完成
    ***/
    NSMutableArray *bubblingArr = [[NSMutableArray alloc]initWithObjects:@2,@5,@10,@8,@9, nil];
    for (int i = 0; i<bubblingArr.count; i++) {
        for (int j = 0; j<bubblingArr.count-1-i; j++) {
            if ([bubblingArr[j] intValue]>[bubblingArr[j+1] intValue]) {
                NSNumber *temp;
                temp = bubblingArr[j];
                bubblingArr[j] = bubblingArr[j+1];
                bubblingArr[j+1] = temp;
            }
        }
    }
   NSLog(@"冒泡排序后==%@",bubblingArr);

二、选择排序

    //选择排序
    /*    第1趟：在n个数中找到最小(大)数与第一个数交换位置
     *    第2趟：在剩下n-1个数中找到最小(大)数与第二个数交换位置
     *    重复这样的操作...依次与第三个、第四个...数交换位置
     *    第n-1趟，最终可实现数据的升序（降序）排列。
     **/
    NSMutableArray *chooseArr = [[NSMutableArray alloc]initWithObjects:@2,@5,@10,@8,@9, nil];
    
    for (int i = 0; i<chooseArr.count; i++) {
        int min = i;
        for (int j = i+1; j<chooseArr.count; j++) {
            if ([chooseArr[min] intValue]>[chooseArr[j] intValue]) {
                min = j;
            }
        }
        NSNumber *temp;
        temp = chooseArr[i];
        chooseArr[i] = chooseArr[min];
        chooseArr[min] = temp;
    }
   NSLog(@"选择排序后=%@",chooseArr);

 三、插入排序

    //插入排序
    /*
     1.从数组的第二个数据开始往前比较，即一开始用第二个数和他前面的一个比较，如果 符合条件（比前面的大或者小，自定义），则让他们交换位置。
     2.然后再用第三个数和第二个比较，符合则交换，但是此处还得继续往前比较，比如有 5个数8，15，20，45, 17,17比45小，需要交换，但是17也比20小，也要交换，当不需 要和15交换以后，说明也不需要和15前面的数据比较了，肯定不需要交换，因为前 面的数据都是有序的。
     3.重复步骤二，一直到数据全都排完。
     **/
    
    NSMutableArray *insertArr = [[NSMutableArray alloc]initWithObjects:@2,@5,@10,@8,@9, nil];
    int j;
    for (int i = 1; i<insertArr.count; i++) {
        NSNumber *temp = insertArr[i];
        for (j = i-1; j>=0&&[insertArr[j] intValue]>[temp intValue]; j--) {
            
            insertArr[j+1] = insertArr[j];
        }
        insertArr[j+1] = temp;
    }
    NSLog(@"插入排序后===%@",insertArr);