zoukankan      html  css  js  c++  java
  • 常见算法总结

    一、冒泡排序

        //冒泡排序
        /**
        - 比较相邻的元素。如果第一个比第二个大,就交换它们两个
        - 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数
        - 针对所有的元素重复以上的步骤,除了最后一个
        - 重复步骤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);
    
  • 相关阅读:
    鼠标滑过图片显示放大镜效果
    如何点击iframe跳转以及允许点击全屏展示
    百度echarts饼图百分比的计算规则---最大余额法
    移动端点击出现蓝色背景框&pc端覆盖chrome浏览器input本身的背景颜色
    未解决 --- gorde-map移动端 样式为圆角移动过程中不生效
    Vue -- 数据更新echarts表格不更新问题
    Vue -- table多表头,在表头中添加按钮
    responsive --- a:hover伪类在ios移动端浏览器内无效的解决方法
    编辑器 --- Visual Studio Code mac window 常用快捷键
    mysql 知识整理
  • 原文地址:https://www.cnblogs.com/laolitou-ping/p/14412226.html
Copyright © 2011-2022 走看看