C++实验6-数组合并

一、问题及代码

/* 
* 文件名称：关于数组合并的项目 
* 作    者：李伟  
* 完成日期：  2016    年   5 月  25  日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:
* 输入描述： 
* 问题描述： 用循环和数组来编程，冒泡法来给数组排序
* 程序输出： 合并后的数组
* 问题分析： 
* 算法设计：  
*/ 
#include<iostream>
using namespace std;
int main()
{
	int a[5]={1,3,8,9,10},b[5]={2,3,4,5,6},c[10],i,t,j;
	cout<<"a数组为：";
	for(i=0;i<5;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	cout<<"b数组为：";
	for(i=0;i<5;i++)
	{
		cout<<b[i]<<" ";
	}
	cout<<endl;
	for(i=0;i<5;i++)
	{
		c[i]=a[i];
	}
	for(i=0;i<5;i++)
	{
		c[i+5]=b[i];
	}
	for(i=0;i<9;i++)
     	for(j=0;j<9-i;j++)
	       {
			if(c[j]>c[j+1])
		  {
		      t=c[j];
		      c[j]=c[j+1];
		      c[j+1]=t;
		  }
		}
	cout<<"合并后的数组为：";
	for(i=0;i<10;i++)
		cout<<c[i]<<" ";
	cout<<endl;
	return 0;
}

二、运行结果

三、心得体会

本次实验的数组合并比较简单，数组排序要用“冒泡法”，要理解“冒泡法”的原理。

四、知识点总结

冒泡法原理：是将相邻两个数进行比较，把小数调到前面，大数逐渐“下沉”，如此进行一轮后 ，就会把最大的数互换到最后，再进行一轮，则会把第二大的数排在倒数第二的位置上，进行N-1轮后，整个数列即可排好。在这种排序过程中，小数如同气泡一样逐层上浮，而大数逐个下沉。

for（i=0;i<9;i++）                              //10个数要交换9趟

   for(j=0;j<9-i;j++)                             //每趟相邻两个数交换次数为9-i

      if(a[j]>a[j+1])                               //相邻两数按指定的升序排列

        {temp=a[j];a[j]=a[j+1];a[j+1]=temp;}