常用排序算法OC实现

选择排序

  1. 从待排序数组中选择最大(小)的一个数,将其与数组第一个元素交换,现在第一个元素构成已排序部分,第二个元素至最后一个元素构成未排序数组
  2. 从未排序数组中选择最大(小)的一个数,将其插入已排序数组后面(也可理解为将其与未排序数组第一个元素交换,已排序数组个数加一,未排序数组个数减一)
  3. 重复上述步骤
  • 图解如下


    选择排序图解(图片来自网络)
  • 代码实现如下
+ (void)selectionSort {
    NSMutableArray *arr = @[@(8),@(17),@(4),@(14),@(1),@(3),@(5),@(40),@(2),@(9)].mutableCopy;
    
    for (NSUInteger i = 0; i < arr.count - 1; i++) {
        
        NSInteger min = [arr[i] integerValue];
        NSInteger origin = [arr[i] integerValue];
        NSUInteger replaceIndex = i;
        
        for (NSUInteger j = i + 1; j < arr.count; j++) {
            
            if (min > [arr[j] integerValue]) {
                
                min = [arr[j] integerValue];
                replaceIndex = j;
            }
        }
        
        arr[replaceIndex] = @(origin);
        arr[i] = @(min);
    }
    
    NSLog(@"%@",arr);
}

冒泡排序

  1. 待排序数组元素前后两两进行比较,大于或小于,则交换位置,一次遍历完成,则最后一个元素为最大或最小值
  2. 按照上一步骤比较除最后一个元素外的剩余元素
  3. 最终n -1次遍历之后,即得到排序完的数组
  • 图解如下


    冒泡排序图解(图片来自网络)
  • 代码实现如下
+ (void)bubbleSort {
    NSMutableArray *arr = @[@(8),@(17),@(4),@(14),@(1),@(3),@(5),@(40),@(2),@(9)].mutableCopy;
    
    for (NSUInteger i = 0; i < arr.count - 1; i++) {
        
        for (NSUInteger j = 0; j < arr.count - i - 1; j++) {
            
            if ([arr[j] integerValue] > [arr[j+1] integerValue]) {
                
                NSInteger replace = [arr[j+1] integerValue];
                NSUInteger temp = [arr[j] integerValue];
                arr[j] = @(replace);
                arr[j+1] = @(temp);
            }
        }
    }
    
    NSLog(@"%@",arr);
}

插入排序

  1. 把待排序数组分为两部分,左边为已排序部分,右边为未排序部分,第一次默认左边第一个为已排序部分,剩余为未排序部分
  2. 遍历未排序部分每一个元素(从前往后),与已排序部分进行比较(从已排序部分的后面往前遍历),若小于或大于,则交换
  3. 持续以上步骤
  • 图解如下


    插入排序图解(图片来自网络)
+ (void)insertSort {
    
    NSMutableArray *arr = @[@(8),@(17),@(4),@(14),@(1),@(3),@(5),@(40),@(2),@(9)].mutableCopy;
    
    for (NSInteger i = 1; i < arr.count; i++) {
        
        for (NSInteger j = i - 1; j >= 0; j--) {
            
            NSInteger intergerI = [arr[i] integerValue];
            NSInteger intergerJ = [arr[j] integerValue];
            
            if (intergerI <= intergerJ) {
                
                arr[i] = @(intergerJ);
                arr[j] = @(intergerI);
                
                continue;
            }
        }
    }
    
    NSLog(@"%@",arr);
}

持续更新中...

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容