[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

原文地址:https://www.cnblogs.com/ERFishing/p/10448776.html