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