目录
1,一些常用的排序方法
1,冒泡法
2,选择法
3,插入法
4,希尔排序
5,快速排序
1.二维数组:
1.二维整形数组:
1.定义:
2.元素访问:
3.元素初始化:
1.全部初始化:
2.局部初始化:
3.默认初始化:
4.二维数组的存储:
1.连续性
2.有序性
2.多维数组:
练习:
3.字符型数组:
1.使用场景:
2.字符型数组的定义:
3.字符型数组的初始化:
1.全部初始化:
2.局部初始化:
3.默认初始化:
4.数组的存储:
1.连续性
2.有序性
5.字符串的输入和输出:
6.字符串常见的操作函数:
1.strlen:
练习:
作业:
利用双层for循环实现,即外层循环len - 1次,内层循环从len - 1次到1次逐外层循环一次递减
内层的置换利用第三变量,即a置换b可以c = a, a = b,b = c
原理是:利用for循环将数组第一个数与第二个数比大小,如果第一大与第二,则将第一与第二置换,否则不进行置换操作,再将第二与第三进行比较,以此类推,如此一来内循环一次即可将五个数中的最大值置换到数组最后,这样只需要将前四个数按照同样的方法,将最大值置换到最后,进行四次外循环即可完成排序
具体实现如下:
#include
int main(void)
{
int a[5] = {0};
int b = 0;
int i, j;
int len = sizeof(a) / sizeof(a[0]);
for (i = 0; i < len; i++)
{
scanf("%d", &a[i]);
}
for (j = len - 1; j > 0; j--)
{
for (i = 0; i < j; i++)
{
if (a[i] < a[i + 1])
{
b = a[i];
a[i] = a[i + 1];
a[i + 1] = b;
}
}
}
printf("已自动排序为:");
for (i = 0; i < len; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
也是利用双层for循环,但置换方法采用了先假定最小值的方法先比较五个数中的最小值,如果该层循环的数小于假定最小值,就将最小值置换为该数,放于数组第一的位置,让后再比较其余四个,获得最小值后放于数组第二的位置,以此类推
具体实现如下:
#include
int main(void)
{
int i, j;
int a[5] = {0};
int min = 0;
int b = 0;
int len = sizeof(a) / sizeof(a[0]);
for(i = 0; i < len; i++)
{
scanf("%d", &a[i]);
}
for(j = 0; j < len - 1; j++)
{
min = j;
for(i = j + 1; i < len; i++)
{
if(a[i] < a[min])
{
min = i;
}
}
if(j != min)
{
b = a[j];
a[j] = a[min];
a[min] = b;
}
}
printf("已自动排序为:");
for(i = 0; i < len; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
数组类型 数组名[行数][列数];
行数和列数:整形常量或整形常量表达式,不能为变量或变量表达式
int a[2][3];
1 2 3
4 5 6
数组名[行下标][列下表]
a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1][1]
a[1][2]
下标:可以是常量或者变量或者表达式
初始化 != 赋值
int a[2][3] = {1, 2, 3, 4, 5, 6};
int a[2][3] = {{1, 2, 3}, {4, 5, 6}};
int a[2][3] = {1, 2, 3, 4};
int a[2][3] = {{1, 2}, {3}};
int a[2][3] = {0};
int a[2][3] = {{0}};
行能省略,列不能省略
int a[][3] = {1, 2, 3, 4, 5, 6};
int a[][3] = {{1, 2, 3}, {4, 5, 6}};
int a[][3] = {1, 2, 3, 4};
int a[][3] = {1, 2, 3};
int a[][3] = {{1, 2}, {3}};
int a[][3] = {0};
int a[2][3] = {0};
a = {1, 2, 3, 4, 5, 6}; //错
a[2][3] = {1, 2, 3, 4, 5, 6}; //错
int a[2][3];
数组所占空间大小 = 数据类型所占空间大小 * 行数 * 列数
数组存放空间连续
逐行从左向右存储
sizeof(a) / sizeof(a[0][0]);
结论:二维数组可以看成是由一维数组构成的一维数组
N维数组可以理解成是由N-1维数组构成的一维数组
从终端接收6个数存放到二维数组int a[2][3]中并打印平均数
"hello world"
C语言没有字符串类型,也无法定义字符串变量,只能通过字符型数组,每个元素存放一个字符,最终存放字符串
数据类型 数组名[元素个数];
"hello world"
char str[12];
注意:
1.元素个数必须为常量或常量表达式,不能为变量或变量表达式
2.元素个数必须能够容纳下所有字符(包括\0)
字符型数组和字符串区别:
1.字符型数组可以存放字符,不一定包含\0
2.字符串最末尾一定要有\0
初始化 != 赋值
char str[6] = {'h', 'e', 'l', 'l', 'o', '\0'};
char str[6] = {"hello"};
char str[6] = "hello";
char str[6] = {'h', 'e', 'l', '\0'}; //没有给定初值的元素,值为0值('\0')
char str[6] = {"hel"};
char str[6] = "hel";
char str[6] = {0};
char str[] = {'h', 'e', 'l', 'l', 'o', '\0'};
char str[] = {"hello"};
char str[] = "hello";
char str[] = {'h', 'e', 'l', 'l', 'o'};
char str[32] = {0};
str = "hello world"; //错
str[32] = "hello world"; //错
字符型数组所占字节 == 元素个数
printf("str = %s\n", str);
puts(str);
scanf("%s", str);
gets(str);
获得字符串的长度(字符串开头到离开头最近的\0之间的字符个数,不包含\0字符)
"hello world": 长度 11
注意:
1.strlen获得字符串的长度
2.sizeof获得字符串或数组在内存中所占字节数
从终端接收一个字符串,对该字符串倒置(逆序)后,完成打印
1.从终端接收一个字符串,不使用strlen,打印出字符串的长度
"hello world"
2.从终端接收一个字符串,根据字符串每个元素的ASCII码完成对字符串的排序
"hello world"
" dehllloorw"
1,
2,