zoukankan      html  css  js  c++  java
  • [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

  • 相关阅读:
    Python3之命令行参数处理
    基于 Laradock 环境 Project 的总结
    Typora功能新发现-自动复制图片到指定目录下
    ubuntu 18.04 设置静态ip方法
    vscode 同时编辑多处,多个光标 快捷键
    nginx和ftp搭建图片服务器
    Centos 6.5出现yum安装慢的情况
    Linux中的CentOS 6克隆之后修改
    springMVC-文件上传CommonsMultipartFile
    Spring和mybatis整合 org.mybatis.spring.mapper.MapperScannerConfigurer
  • 原文地址:https://www.cnblogs.com/ERFishing/p/10448776.html
Copyright © 2011-2022 走看看