=============================================================================
涉及到的知识点有：for循环有两种写法、数组、一维数组定义与使用、一维数组的初始化、
如何得到一个一维数组的成员数量、查找出一维数组中成员最大值、查找一维数组的第二大元素的值、
一维数组的逆置、一维数组排序：冒泡排序、二维数组、二维数组的初始化、三维数组初始化、三维数组排序、
字符串与字符数组、字符数组的初始化、字符数组的使用（以及字符数组和字符串的区别）、去除输出字符串结尾处的空格、
现在要去掉字符串最右面的空格，而不能去掉字符串中间的空格呢、随机数产生函数rand与srand、
自动的变种子、控制随机数的范围、用scanf来输入字符串、如何把两次输入的字符串放到新的字符串里去、
scanf缓冲区溢出的危险的解释、字符串的逆置。
for循环有两种写法：
第一种写法：
int i;
for(i = 0; i < 10; i++) //这个是标准C写法，该写法可以同时兼容c和c++。
{
}
第二种写法：
for(int i = 0; i < 10; i++) //这个是C++写法，该写法有些编译器不行，不支持。
区别：两种写法均可以，没有对错！
数组：就是在内存中连续的相同类型的变量空间。
1、一维数组定义与使用
例如：
int a[10]; //定义了一个一维数组，有10个成员，每个成员都是int类型，在内存中是连续存放的。
int a[10]; //从a[0]开始到a[9]结束,注意：没有a[10]这个元素
a = 5; //这句话是错误的。
//数组的名字本身是一个常量，不能作为左值的。即不能把一个数组名当一个变量去用！！！
//数组名：在c语言中数组名其实就是数组第一个元素的地址，是一个常量。
(该常量是“变化”的，这里面“变化”的意思是：只要数组大小确定，首元素的地址随之确定)
//即 a=&a[0]
-----------------------------------------------------------------------------
2、一维数组的初始化
各种各样的写法如下：
char a[5]; //等同于随机初始化，随机赋值
char a[5] = {1,2,3,4}; //等同于定义后就初始化了
//默认后续元素为零的简写
char a[5] = {1,2}; //等同于char a[5] = {1,2,0,0};
//把所有成员的值都设为0的简写
char a[5] = {0}; //等同于char a[5] = {0,0,0,0};
int a[] = {1,2,3}; //等同于int a[3] = {1,2,3}
int a[] = {1,2,3,4,5,6}; //等同于int a[6] = {1,2,3,4,5,6};
3、如何得到一个一维数组的成员数量？
linux下的代码如下：
1 #include <stdio.h>
2
3 int main()
4 {
5 int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,};//定义一个一维数组，每个成员都是int类型，在内存中是连续存放的。
6
7 int i;
8 for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
9 {
10 printf("a[%d] = %d\n", i, a[i]);
11 }
12 //printf("%lu, %lu\n", sizeof(a), sizeof(a[0]));
13 return 0;
14 }
4、一个一维数组，其成员数量是随机的，数组成员的值也是随机的，需要查找出该数组中成员最大值。
4 {
5 int a[] = {-321, 52, 85, -78, 96, 789};
6 int i;
7 int tmp = a[0];
8 for (i = 1; i < sizeof(a) / sizeof(a[0]); i++)
9 {
10 if (a[i] > tmp)
11 tmp = a[i];
12 }
13 printf("max = %d\n", tmp);
14 return 0;
15 }
5、查找一维数组的第二大元素的值，要求只能用一个循环，也不能用循环嵌套。
5 int a[] = {-321, 52, 85, -78, 96, 789};
7 //默认数组中第一个和第二个成员分别是最大的和第二大的
8 int max = a[0];
9 int smax = a[1];
10 if (a[0] > a[1])
11 {
12 max = a[0];
13 smax = a[1];
14 }
15 else
16 {
17 max = a[1];
18 smax = a[0];
19 }
20
21 int i;
22 for (i = 2; i < sizeof(a) / sizeof(a[0]); i++)
23 {
24 if (a[i] > max)
25 {
26 smax = max;
27 max = a [i];
28 }
29 else if (a[i] < max && a[i] > smax)
30 {
31 smax = a[i];
32 }
33 else
34 {
35 }
36 }
37
38 printf("smax = %d\n", smax);
39 return 0;
40 }
-----------------------------------------------------------------------------
6、一维数组的逆置
vs2017下的代码如下：
#include <stdio.h>
int main()
int a[] = { 45, 87, 56, 89, 52, 456, 489, 1235 };
int min = 0; //代表数组的最小下标
int max = 0; //代表数组的最大下标
max = sizeof(a) / sizeof(a[0]) - 1;
while (min < max)
{
int tmp = a[min];
a[min] = a[max];
a[max] = tmp;
min++;
max--;
}
//两个元素交换的思路：要有一个临时的量，把要交换的某一个量先存起来
//int tmp = a[0];
//a[0] = a[7];
//a[7] = tmp;
int i;
for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
printf("a[%d] = %d\n", i, a[i]);
return 0;
7、一维数组排序：冒泡排序
名词解释：将一个无序的一维数组排序成一个有序的一维数组，遍历这个一维数组，将最大的成员放到最后一个。
怎么把最大的元素放到最后呢？思路是：两个相邻的元素依次比较，把大的放到小的后面。
例如：冒泡排序思路
第一次循环的时候：
12,45,73,55,81,36
12,45,55,73,81,36
12,45,55,73,36,81 这样最大的元素跑到了最后
第二次再循环的时候：就不用管最后一个元素了
12,45,55,73,36
......
12,45,55,36,73 这样第二大元素也跑到了最后
第三次再循环的时候：最后2个元素都不用管了
12,45,55,36,
12,45,36,55 这样第三大元素也跑到了最后
依次类推......
再把思路转换成代码。。。。。。
int a[] = { 32, 85, 98, 12, 56, 47, 654 , -789, 10 };
int i, j;
int max = sizeof(a) / sizeof(a[0]);
for (i = 0; i < max; i++)
for (j = 1; j < max - i; j++)
{
if (a[j - 1] > a[j]) //前面的元素大于后面的元素时,大的放在后面，从小到大，两个元素交换
{
//int tmp = a[j - 1];
//a[j - 1] = a[j];
//a[j] = tmp;
int tmp = a[j];
a[j] = a[j - 1];
a[j - 1] = tmp;
}
}
小注意事项：
int i = 10;
int a[i]; //这种定义数组的方法在过去的c标准中不能被支持，但C99以后的编译器可以支持这种语法，一般最好不要这样写。
int a[10]; //但可以这样写
#define NUM 100 //也可以这样写
int a[NUM];
二维数组：本质一下子可以定义多个一维数组。
int a1[10]; //a1是一个一维数组，一维数组的数组名是a1。
int a2[2][10]; //a2是一个二维数组，二维数组的数组名是a2，这个二维数组中包含2个一维数组，分别是a2[0]、a2[1](注意a2[0]、a2[1]是一维数组的数组名)，a2[0]和a2[1]这2个数组是连续的。
int a3[3][10]; //a3是一个二维数组，二维数组的数组名是a3，这个二维数组中包含3个一维数组，分别是a3[0]、a2[1]、a3[2](注意a3[0]、a3[1]、a3[2]是一维数组的数组名)，a3[0]、a3[1]、a3[2]这3个数组是连续的。
再次复习：数组名：在c语言中数组名其实就是数组第一个元素的地址，是一个常量。常量是不可以做左值的。
对于下面而言：
int a2[2][10];
printf("%u, &u, %u\n", sizeof(a2), sizeof(a2[0]), sizeof(a2[0][0]));
printf("%p, %p, %p\n", a2, a2[0], &a2[0][0]); //三个值是一样一样的！！！
-->sizeof(a2); //80 a2是二维数组名，sizeof(a2);该句的意思是：二维数组的大小
* * * * * * * * * *
一维数组 -->sizeof(a2[0]); //40 a2[0]是一维数组名，sizeof(a2[0]);该句的意思是：一维数组的大小
二维数组 -->sizeof(a2[0][0]); //4 a2[0][0]是二维数组中的某一元素(注意：也即一维数组的某一元素哦！)，sizeof(a2[0][0]);该句的意思是：二维数组中的某一元素的大小(注意：也即一维数组的某一元素的大小)
* - - - - - - - - -
- - - - - - - - - -
注意：是竖着排列的哦！！！
int a4[3][4][10]; //这是一个三维数组，有3个二维数组，二维数组名分别是：a4[0]、a4[1]、a4[2]，每个二维数组中有4个一维数组，其中一个二维数组的一维数组的数组名分别是：a4[0][0]、a4[0][1]、a4[0][2]、a4[0][3]
三维数组：本质就是多个二维数组
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
三维数组初始化：要特别特别注意：二维数组有两种输出的排列方式：
例如对于int a5[2][3][4]；
- - - - - - - - - - - - -->横着看，是一个二维数组，包含3个一维数组
- - - - - - - - - - - - -->横着看，是一个二维数组，包含3个一维数组
竖着看 竖着看
- - - - - - - -
- - - - - - - -
- - - - - - - -
是一个二维数组 是一个二维数组
int a5[2][3][4] = { { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} },
{ {13, 14, 15, 16}, {17, 18, 19, 20}, {21, 22, 23, 24} } };
int a5[2][3][4] = { 0 };
遍历三维数组的核心代码：（注意：打印的出来的横着看的哦！！！）
int i, j, k;
for (i = 0; i < 2; i++)
for (j = 0; j < 3; j++)
for (k = 0; k < 4; k++)
printf("a[%d][%d][%d] = %d,", i, j, k, a[i][j][k]);
printf("\t");
printf("\n");
二维数组的初始化
int a1[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };
int a2[3][4] = { {1, 2, 3, 4},{5, 6, 7, 8} }; //第三个数组默认置为0
int a3[3][4] = { 0 }; //将所有的成员都初始化为0
int a4[][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, { 8, 5, 9, 7}, {6, 8, 1, 2}}; //一维数组的个数不定
遍历二维数组的核心代码：
for (i = 0; i < sizeof(a4) / sizeof(a4[0]); i++)
for (j = 0; j < sizeof(a4[0]) / sizeof(a4[0][0]); j++ )
printf("a4[%d][%d] = %d\t", i, j, a3[i][j]);
三维数组排序：把整个三维数组的所有成员进行排序
思路：（核心思想就是：降维或者称之为：抽象为一维数组）
1、遍历三维数组后，把这个三维数组所有元素提出放到一个一维数组里面，得到一个一维数组；
2、把这个得到的一维数组进行排序(使用冒泡排序)；
3、把排序后的一维数组再放回到原来的三维数组里；
4、为了看的见，再次遍历打印这个新的三维数组。
int a[2][3][5] = { { {5,1,2,4,89}, {45,21,10,20,22}, {45,210,123,587,456}}, { {52,45,879,410,230}, {456,85,51,65,96}, {87,45,10,21,22}} };
int b[30] = { 0 };
int i, j, k;
int index =0;
//1、遍历三维数组后，把这个三维数组所有元素提出放到一个一维数组里面，得到一个一维数组；
for (i = 0; i < 2; i++)
for (j = 0; j < 3; j++)
for (k = 0; k < 5; k++)
b[index] = a[i][j][k];
index++;
//2、把这个得到的一维数组进行排序(使用冒泡排序)；
for (i = 0; i < 30; i++)
for (j = 1; j < 30 - i; j++)
if (b[j - 1] > b[j])
int tmp = b[j-1];
b[j - 1] = b[j];
b[j] = tmp;
//3、把排序后的一维数组再放回到原来的三维数组里；
index = 0;
a[i][j][k] = b[index];
//4、为了看的见，再次遍历打印这个新的三维数组。
printf("a[%d][%d][%d] = %d\n", i, j, k, a[i][j][k]);
字符串与字符数组
字符串定义： 字符串是内存中一段连续的char空间，以 '\0' 结尾。
字符数组定义： 字符数组也是内存中一段连续的char空间哦！（特别注意：字符数组并不）
所以在c语言中，字符串和字符数组有着千丝万缕的联系，特别相似，有时都是通用的哦！
举例子如下：
char a[10]; //定义了一个字符类型的数组
a[0] = 'a';
a[1] = 'b';
a[2] = 'c';
a[3] = '\0'; //注意：0就是'\0'的ASCII码哦！！！所以 a[3] = '\0'; 等价于 a[3] = 0;
printf("%s\n", a); //输出的是 abc
printf("%s\n", "abc"); //输出的是 abc
说明了 char a[10];虽然是一个字符数组，但是它符合c语言中关于字符串的描述。
其实呢，c语言中并没有单独的字符串类型，字符串类型其实就是靠字符数组来表达的。
char a[10] = "aabbcc";//此为简化的写法。其实理应该一个个的赋值那样复杂的写会更好的。初始化数组成员，注意：不能理解成定义的字符数组就等于右边的字符串啊！！！
a = "hello"; //不能这样写，给数组名赋值
字符数组的初始化
初始化的时候，如果后面的值不写的话，默认都是0。
char a[10] ={ 'a', 'b', 'c'}; //复杂啰嗦的写法，更直观
//a[0] = 'a';
//a[1] = 'b';
//a[2] = 'c';
//a[3] = '\0'; //注意：0就是'\0'的ASCII码哦！！！所以 a[3] = '\0'; 等价于 a[3] = 0;
char a[10] = "abc"; //简化写法，更抽象，少写一个是一个，哈哈哈！！！
char a[] = "abc"; //注意这个字符数组有4个成员变量哦~
//把一个字符数组所有成员都初始化为0(或叫初始化为空串)，有以下两种写法哦~
char a[10] = { 0 }; 或者 char a[10] = { '\0' };
char a[10] = ""; //如果是空串，什么都没有，说明里面只有一个 '\0'(或0) 哦~
超级特别注意：0就是'\0'的ASCII码，即他们俩是等价的，但是具体含义不一样哦~
char a[12] = "hello world";
for (i =0; i < sizeof(a); i++)
printf("%d\n", a[i]); //打印的结果为 104 101 108 108 111 32 119 111 114 108 100 0 注意：空格的ASCII是32，'\0'字符零的ASCII是0。
字符数组的使用（以及字符数组和字符串的区别）
在c语言中，没有字符串这种数据类型，可以通过char的数组来替代，字符串就是以0结尾的char的数组。
如果有一个char的数组，但不是以'\0'(字符零或者0)结尾的，那么这个数组就一定不是一个字符串，所以字符串是一种特殊的char的数组。
特别注意：(小心理解有偏差哦！！！)一个char的数组中可以出现多个字符零，但一个字符串中只能有一个字符零。
所以说当我们用一个字符数组的时候，要明确的知道，该字符数组什么时候可以当一个字符串用，什么时候当一个数组使用。
char a[7] = "hello";
a[3] = '\0'; //等价于a[index] = 0;对于字符串来讲，是"hel"，对于字符数组来讲，它的成员数量没有变化，还是7个。
//print("%s\n", a); //输出的是：hel
a[3] = 'l';
a[5] = 'a';
a[6] = 'a'; //这个时候a还是一个字符数组，但已经不是一个字符串了，因为结尾没有以0结尾了，不符合c语言对字符串的定义和要求了。
printf("%s\n", a); //输出的是：helloaa烫烫滔窓
我的GitHub地址：
https://github.com/heizemingjun我的博客园地址：
http://www.cnblogs.com/chenmingjun我的蚂蚁笔记博客地址：
http://blog.leanote.com/chenmingjunCopyright ©2018 黑泽明军
【转载文章务必保留出处和署名，谢谢！】
![[转]九大排序算法——C语言实现及详解[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)