算法学习--冒泡排序与选择排序

仅用来记录算法学习笔记,纯手打,不喜勿喷🌹

冒泡排序

//冒泡排序

    NSMutableArray *array = [NSMutableArray arrayWithArray:@[@"6",@"5",@"4",@"3",@"2",@"1",@"0"]] ;
    for (int x = 0; x<array.count-1; x++) {
        for (int i = 0; i<array.count-1-x; i++) {
            id j;
            if ([array[i] intValue] > [array[i+1] intValue]) {
                j = array[i];
                array[i] = array[i+1];
                array[i+1] = j;
            }
        }
    }
NSLog(@"array==%@",array);

输出结果为


2020-04-16 10:29:42.577734+0800 KaadasLock[2940:636672] array==(
    0,
    1,
    2,
    3,
    4,
    5,
    6
)

选择排序法

    NSMutableArray *arrays = [NSMutableArray arrayWithArray:@[@"6",@"5",@"4",@"3",@"2",@"1",@"0"]];
    for (int j = 0; j<arrays.count-1; j++) {
        int x=j;
        for (int i = j+1; i < arrays.count; i++) {
            if ([arrays[j] intValue] > [arrays[i] intValue]) {
                x= i;
            }
            id tmp = arrays[j];
            arrays[j] = arrays[x];
            arrays[x] = tmp;
        }
    }
    NSLog(@"arrays[] ===%@",arrays);

输出结果为

2020-04-16 19:13:52.560757+0800 ALPHA LOCK ACCESS[3518:789724] arrays[] ===(
    0,
    1,
    2,
    3,
    4,
    5,
    6
)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容