• [Day7]循环、数组方法、排序查找


    1.  ASCII(American Standard Code for Information Interchange)

       (1)数字0-9对应ASCII编码十进制为48-57, 字母a-z对应ASCII编码十进制为97-122,字母A-Z对应ASCII编码十进制为65-90

      (2)char转成int类型的时候,类型自动提升,char数据类型,会查询编码表,得到整数
         int转成char类型的时候,强制转换,会查询编码表
     
      (3) char存储汉字,查询Unicode编码表
     
      (4) char可以和int计算,提升为int类型,内存中两个字节
         char取值范围是0-65535,无符号的数据类型

    2.  数组的逆序
        (1)数组中的元素,进行位置上的交换,逆序不等于反向遍历
          就是数组中最远的两个索引,进行位置交换,实现数组的逆序
          使用的是数组的指针思想,就是变量思想,可以随时变换索引
          反转 reverse
        (2)实现步骤:
          1.定义方法,实现数组的逆序
          2.遍历数组
           实现数组的最远索引换位置
           使用临时的第三方变量

    3.  选择排序:数组的每个元素都进行比较

      实现步骤:
          1.嵌套循环实现排序
           外循环,控制的是一共比较了多少次
           内循环,控制的是每次比较了多少个元素
          2.判断元素的大小值
           小值,存储到小的索引
    4.    冒泡排序:数组中的相邻元素进行比较

    5.  折半查找
          1.需要的变量定义
           三个,三个指针
          2.进行循环折半
           可以折半的条件,min<=max
          3.让被找元素,和中间索引元素进行比较
           元素>中间索引 小指针=中间+1
           元素<中间索引 大指针=中间-1
           元素==中间索引 找到,结束,返回中间索引
          4.循环结束,无法折半
          元素没有找到,返回-1

  • 相关阅读:
    excel 上标和下标
    Excel之tab键
    Excel分数、小数、身份证的录入
    excel快速访问工具栏和自定义选项卡
    excel如何快速实现数据区域的框选
    excel 如何快速实现绝对引用
    INT函数和ROUND
    Excel Vlookup 列查找函数
    excel合并同类项去重求和功能
    VBA 一个很神奇的东西
  • 原文地址:https://www.cnblogs.com/ERFishing/p/10448776.html
Copyright © 2020-2023  润新知