常见几种排序

整理了常见的几种排序方法
（一）冒泡排序，它重复 遍历 要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

    NSMutableArray *mAry = [NSMutableArray arrayWithObjects:@"11",@"10",@"15",@"0",@"234", nil];
    for (int i = 0 ; i < mAry.count - 1; i++) {
        for (int j = 0; j < mAry.count - 1 - i; j++) {
            if ([mAry[j] intValue] > [mAry[j + 1] intValue]) {
                NSString *str = mAry[j];
                mAry[j] = mAry[j + 1];
                mAry[j + 1] = str;
            }
        }
    }

    NSLog(@"冒泡---%@",mAry);
(二选择排序)择排序基于一种简单的思路，每一次选择都选最小的直到把所有的数据都排完。

NSMutableArray *xzAry = [NSMutableArray arrayWithObjects:@"12",@"103",@"14",@"0",@"214", nil];
  for (int i = 0 ; i<xzAry.count - 1; i++) {
        for (int j = i + 1; j<xzAry.count; j++) {
            if ([xzAry[i] intValue] > [xzAry[j] intValue]) {
                NSString *str = xzAry[i];
                xzAry[i] = xzAry[j];
                xzAry[j] = str;
            }
        }
    }
    NSLog(@"选择排序---%@",xzAry);
(三 插入排序)如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序。
 与选择排序比较插入排序的一个优点是提前终止，不用遍历整个数组，因此，插入排序应该要比选择排序的效率更加的高效

    NSMutableArray *crAry = [NSMutableArray arrayWithObjects:@"122",@"1",@"23",@"1",@"12", nil];
    for (int i = 1; i < crAry.count; i++) {
        int j = i;
        int temp = [crAry[i] intValue];

        while (j > 0 && temp < [crAry[j - 1] intValue]) {
            crAry[j] = crAry[j-1];
            j--;
        }
        crAry[j] = [NSString stringWithFormat:@"%d",temp];
    }

    NSLog(@"插入排序---%@",crAry);
(四 .希尔排序)又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

NSMutableArray *xeAry = [NSMutableArray   arrayWithObjects:@"100",@"1",@"3123",@"1231",@"112",@"12",@"221",@"56",@"34", nil];
    int gap = xeAry.count/2.0;
    while (gap >= 1) {
        for (int i = gap; i < xeAry.count; i++) {
            int temp = [xeAry[i] intValue];
            int j = i;
            while (j >= gap && temp < [xeAry[j - gap] intValue]) {
                xeAry[j] = xeAry[j - gap];
                j-=gap;
            }
            xeAry[j] = [NSString stringWithFormat:@"%d",temp];
        }
        gap = gap/2;
    }

    NSLog(@"希尔排序---%@",xeAry);