1、冒泡排序是什么？
引自“科普中国”：
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
2、分析：
（1）用冒泡法对10个整数按从小到大的顺序排序；
（2）冒泡法的基本思想是通过相邻两个数之间的比较和交换，使较小的数逐渐从底部移向顶部，较大的数逐渐从顶部移向底部，就像一个一个泡泡冒出来一样
3、先把大的数扔后面 ，从前往后比
#include <stdio.h>
main()
{
//冒泡排序基本思想：通过相邻两个数之间的比较和交换，使较小的数 逐渐 从底部移向顶部，较大的数 逐渐 从顶部移向底部。
int i, j, t, a[10];
printf("请输入10个数，用空格分隔：\n");
for(i=0; i<10; i++)
{
scanf("%d",&a[i]);
}
//先把大的数扔后面 ，从前往后比
for(i=0; i<10-1; i++)
//第一个for确定一群中最大的数，扔后面 ，有10个数只需要确定 9次就够了
{
for(j=0; j<10-1-i; j++)
//第二个for用来比较每个数 ,动态比较10-1-i次 ，即0+10-1-i 次 ，
//总共10个数除去自身，最高比较9次 ,从0到8
{
if(a[j]>a[j+1])
{
t= a[j];
a[j]= a[j+1];
a[j+1]= t;
}
}
}
printf("排序后的数据：");
for(i=0; i<10; i++)
{
printf("%3d",a[i]);
}
}
4、先把小的数扔前面，从后往前比
将for循环中的核心算法替换为以下：
//先把小的数扔前面，从后往前比
for(i=0;i<10-1;i++) //需要确定9次位置
{
for(j=10-1;j>i;j--)
//最后一个数下标是10-1，每次都从10-1开始比，所以j=10-i；
//已经确定的最小数下标一直在变化，所以j>i；总共10个数，最高比较9次，从下标9到1
{
if(a[j]<a[j-1]) //j是后面的数，j-1是前面的数
{
t= a[j];
a[j]= a[j-1];
a[j-1]= t; //把小的数放到前面
}
}
}
5、选择排序
代码内有对应注释，将for循环中的核心算法换成以下内容：
//选择排序
int p;
for(i=0;i<10-1;i++) //确定位置9次
{
p= i; //假设选中的最值就是下标对应的数
for(j=i+1;j<10;j++) //选择排序也是比较9次，第一个数不用比较 ，故j=i+1
{
if(a[j]<a[p])
{
t= a[p];
a[p]= a[j];
a[j]= t;
}
}
}
这就是选择排序了，确定位置和比较次数都是9次，这点与冒泡排序是一样的
6、参考结果：
1、分析：
两个同阶矩阵相加，即为对应同样的下标来相加
2、参考代码：
#include <stdio.h>
main()
{
int i, j;
int a[3][4]= {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}}; //两个个3×4的矩阵，下标则是2×3
int b[3][4]= {{10,20,30,40}, {50,60,70,80}, {90,100,110,120}};
int c[3][4]; //相加后的结果变量
//两个for循环遍历两次来相加
for(i=0; i<3; i++)
{
for(j=0; j<4; j++)
{
c[i][j]= a[i][j] + b[i][j];
}
}
//两个for循环输出结果变量
for(i=0; i<3; i++)
{
for(j=0; j<4; j++)
{
printf("%6d",c[i][j]);
}
printf("\n");
}
}
3、参考结果：
1、题：
提供两个一位数组，将其合并成一个一维数组，并且保持升序
2、分析：
（1）通过同时循环比较两个数组中的对应元素，将小的数存进结果数组里，这样就组成了一个从小到大排序的新数组；
（2）但是循环完了，小数多的那个数组全部添加进新数组里，大数多的数组还有多余的数，需要再次比较剩余的数，再依次存入新数组中
3、参考代码：
#include <stdio.h>
int main()
{
int a[10]= {1,3,5,7,9,13,17,21,27,30};
int b[10]= {2,4,6,8,10,12,14,16,18,20};
int c[20];
int i=0, j=0, k=0;
//循环比较，将小的数存进结果数组里，比较完的那个数组向后移动一位，则对应下标+1
while((j<10) && (k<10))
{
if(a[j] <b[k])
{
c[i]= a[j];
j++;
}
else
{
c[i]= b[k];
k++;
}
i++;
}
if(j<10) //接下里判断j与k小于10的情况，即为 a 中或者 b 中有未用完的元素；再添加进去
{
while(j<10)
{
c[i]= a[j];
j++;
i++;
}
}
if(k<10) //此if语句与上一个只会执行一个，因为只有一个数组中的元素会未被用完，而另一个一定是用完了的，否则循环不会停止
{
while(k<10)
{
c[i]= b[k];
k++;
i++;
}
}
for(i=0; i<20; i++)
{
printf("%5d",c[i]);
if(i%10 == 9)
printf("\n"); //每十个为一行输出新的数组
}
getchar();
}
4、参考结果：
1、题：
有1020个西瓜，第一天卖掉一半多两个，第二天卖掉剩下的一半多两个，则第几天能卖完所有西瓜？
2、分析：
（1）第一天开始有1020个西瓜，卖完后剩下1020/2-2 = 508个西瓜，第二天卖完后还剩508/2-2 = 252个西瓜，以此类推…
（2）通过循环来遍历，假设西瓜有s个，循环处理的算法则是每次s/2-1；循环终止条件为s=0，即为卖完
3、参考代码：
#include <stdio.h>
main()
{
int n=1;
int s= 1020/2-2;
while(s>0)
{
n++;
s= s/2-2;
}
printf("总共%d天所有的西瓜能够被卖完。",n);
}
4、参考结果：
