数组（2）-day8

CPU执行代码（指令）的数量=消耗的时间

查找：二分查找（折半查找）

前提：数据必须有序

一位字符型数组：

字符数据：

最主要：“English”    字符串常量

                                本质存储的时候，是按照字符数组的形式存储

字符数组：主要作用--处理字符数据

*注意：

1）字符串更关注的是字符串的整体，不是单个字符

2）字符串结束的标志   比较重要，表示字符串结束

3）处理字符串时，常常使用结束标志作为判断

泡排序:
思想:
  相邻两个元素两两比较，小的放前，大的放后
  

0 1 2 3 4 5 6 7  //下标 
1 5 3 6 8 7 2 4  //数值 
n = 8 //8个数

第1 趟的过程
n = 8  比较的次数 7     冒了1个数

int i  = 0;

for (i = 0; i < 7; ++i)
{
    if (a[i] > a[i+1])
    {
       交换
    }
}

第2 趟的过程
n = 7  比较的次数 6     冒了1个数

int i  = 0;

for (i = 0; i < 6; ++i)
{
    if (a[i] > a[i+1])
    {
       交换
    }
}  
 
第3 趟的过程
n = 6  比较的次数 5     冒了1个数
...

第7 趟的过程
n = 2  比较的次数 1     冒了1个数   //总共n-1趟 

第n-1 趟的过程
n = 2  比较的次数 1     冒了1个数   //总共n-1趟 

字符数据：
unsigned char  s[10]; // 

unsigned char  s[10] = {'h','e','l','l','o'}; //数组考虑 

最主要:
"tom"

"english"  //字符串 常量 
           //本质存储时候，是按照 字符数组的形式存储 
                      

字符数组:  主要作用，想处理字符串数据 

int puts(const char *s);
 功能：
    输出字符串 
 参数：
    @s 字符串所在空间的首地址 
 返回值：
    int 成功 >0 
        失败 -1 
        
    "hello" // '\0'

特点：
  输出时，自动换行

  char *strcpy(char *dest, const char *src);
   功能:
        实现字符串拷贝 
   参数：
       @dest  目标字符串 
       @src   源字符串 
    
  返回值: 
      成功 返回的是 dest地址 
      失败 NULL