常见排序

整理了常见的几种排序方法
（一）冒泡排序，它重复 遍历 要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从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);