① 归并排序c语言版
#include <stdio.h>
void merge(int r[], int s[], int x1, int x2, int x3) /*实现一次归并排序函数*/
{
int i, j, k;
i = x1; /*第一部分的开始位置*/
j = x2 + 1; /*第二部分的开始位置*/
k = x1;
while ((i <= x2) && (j <= x3))
/*当i和j都在两个要合并的部分中*/
if (r[i] <= r[j])
/*筛选两部分中较小的元素放到数组s中*/
{
s[k] = r[i];
i++;
k++;
}
else
{
s[k] = r[j];
j++;
k++;
}
while (i <= x2)
/*将x1~x2范围内的未比较的数顺次加到数组r中*/
s[k++] = r[i++];
while (j <= x3)
/*将x2+1~x3范围内的未比较的数顺次加到数组r中*/
s[k++] = r[j++];
}
void merge_sort(int r[], int s[], int m, int n)
{
int p;
int t[20];
if (m == n)
s[m] = r[m];
else
{
p = (m + n) / 2;
merge_sort(r, t, m, p);
/*递归调用merge_sort函数将r[m]~r[p]归并成有序的t[m]~t[p]*/
merge_sort(r, t, p + 1, n); /*递归调用merge_sort函数将r[p
+1]~r[n]归并成有序的t[p+1]~t[n]*/
merge(t, s, m, p, n); /*调用函数将前两部分归并到s[m]~s[n]*/
}
}
main()
{
int a[11];
int i;
printf("please input 10 numbers:\n");
for (i = 1; i <= 10; i++)
scanf("%d", &a[i]);
/*从键盘中输入10个数*/
merge_sort(a, a, 1, 10); /*调用merge_sort函数进行归并排序*/
printf("the sorted numbers:\n");
for (i = 1; i <= 10; i++)
printf("%5d", a[i]);
/*将排序后的结构输出*/
}
② 咋写C语言实验报告
c（c++）上机实验报告格式：
⒈ 实验目的
(1) 了解在具体的语言环境下如何编辑、编译、连接和运行一个 C 程序。
⑵ 通过运行简单的 C 程序,初步了解 C 源程序的特点。
⑶ 掌握 C 语言数据类型,熟悉如何定义一个整型、字符型和实型的变量,以及对它们赋值的方法。
⑷ 掌握不同的类型数据之间赋值的规律。
⑸ 学会使用 C 的有关算术运算符,以及包含这些运算符的表达式,特别是自加（++）和自减（--）运算符的使用。
2.实验内容和步骤
⑴ 检查所用的计算机系统是否已安装了 C 编译系统并确定他所在的子目录。
⑵ 进入所用的集成环境。
⑶ 熟悉集成环境的界面和有关菜单的使用方法。
⑷ 输入并运行一个简单的、正确的程序。
⒊ 实验题目
⑴ 输入下面的程序
# include “stdio.h” void main()
{ printf(“This is a c program. ”); }
③ 有谁能够告诉我c语言的实验报告怎么写
实验题目：
编程实现：二叉树采用二叉链表存储，要求建立一棵二叉树，并输出要求的树状形式与结点编号。
结点结构为：
lchied Data num rchied
其中二叉树的num编号域为整数类型，data数据域为字符类型，
要求生成二叉树中编号，从1开始进行连续编号，每个结点的编号大于其左右子树中孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，
请给出对二叉树中结点的实现如上要求编号并按如下树状形式打印出相应点编号的程序。
测试数据：输入 AB∪D∪∪CE∪F∪∪∪ （其中符号“∪”表示空格（space）字符）
实验分析：
本题的考察点：二叉树遍历应用。本题主要涉及到对二叉树的创建，二叉树的打印，以及在遍历的时候顺便给每个节点编号，这样打印的时候顺便就把节点的序号也打印出来了。下面分别给出三个算法。
二叉树的创建算法：
二叉树的打印算法：
给结点的编号算法：
另外在这里也阐明一下二叉树的结构：
结合上面的四个算法，这个问题自然也就迎刃而解了，这样也就能得到这个问题的完整程序。
完整程序如下：
#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
int num;
char data;
struct BiTNode *LChild,*RChild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *BT)
{
char ch;
ch=getchar();
if (ch==' ') (*BT)=NULL; /* #代表空指针*/
else
{
(*BT)=(BiTree) malloc(sizeof(BiTNode));/*申请结点 */
(*BT)->data=ch; /*生成根结点 */
CreateBiTree(&((*BT)->LChild)); /*构造左子树 */
CreateBiTree(&((*BT)->RChild)); /*构造右子树 */
}
}
void print(BiTree root,int nlayer)
{
int i;
if(root==NULL)return;
print(root->RChild,nlayer+4);
for(i=0;i<nlayer;i++)
printf(" ");
printf("%c%d\n",root->data,root->num);
print(root->LChild,nlayer+4);
}
void num(BiTree bt)
{
static int i=1; //定义静态全局变量
if(bt!=NULL)
{
num(bt->LChild);
num(bt->RChild);
bt->num=i;
i++;
}
}
int main()
{
BiTree bt;
printf("请输入相关字符以创建一个二叉树:\n");
CreateBiTree(&bt);
num(bt);
print(bt,1);
return 0;
}
程序的测试结果：
实验总结：
在解决具体的实验问题时，我们要分析问题，将一个大的问题细分为一个个小的问题，再去分析解决一个个小的问题，这样就能很好的解决问题了。在平时的实验过程中，要注重培养自己的分析问题及解决问题的能力。
大致一个流程和格式是这样的，具体的可以自己添加。。。。
④ c语言先排序后折半查找程序的实验报告
1实验目的:熟练掌握一维亮销数组,二维数组的定首巧义,初始化和输入输出方法;熟练掌握与数组有关的常用算法（如查找,排序等)。
2实验内容：设定一个整形数组存放20个元素，用直接赋值的方法在程序中初始化该数组。先对这些无序的数据进行排序，然后采用折半查找，把要寻找的数的位置输出出来。
3算法描述流程图
源程序：#include<stdio.h>
void main()
{int k,s,b,i,j,m,n,a[20]={12,9,16,21,6,11,19,4,8,20,15,2,5,18,14,7,3,10,13,17};
for(s=0;s<20;s++)
{
for(i=s+1;i<20;i++)
{
if(a[s]>a[i])
{
j=a[s];
a[s]=a[i];
a[i]=j;
}
}
}
scanf("%d",&b);
m=0;
n=19;
while(m<=n)
{
k=(m+n)/2;
if(b==a[k])
{
printf("FOUND\n");
printf("%d\n",k+1);
break;
}
else
{
if(b<a[k])
n=k-1;
else
m=k+1;
}
if(m>n)
printf("NO FOUND");
}
}
5测试数据：3,5, 20，30
6运行结果：FOUND 2;FOUND 4;FOUND 19 ;NO FOUND
7出现问题及解决方法:编译时出错，修改源程序，直到没有错误为止
8实验心得：通过折半查找，可以实现对数组数据的处敬芹游理，并且增加了查找速度
⑤ C语言实验报告
我写了个，不知道行不，有什么不妥的请指出哈，如要格式请加我，将之发给你
四 川 大 学 计 算 机 学 院、软 件 学 院
实 验 报 告
学号： 姓名： 专业：计算机科学与技术 班级：5 第 13 周
课程名称 c/C++ 实验课时 2
实验项目 字符串的复制与追加 实验时间 08．5. 16
实验目的 1．掌握字符串的基本操作和理解数据结构
实验环境 VC 6.0
实验内容（算法、程序、步骤和方法） 先计算出S1和S2的字符个数，为S3分配好空间，利用已有库函数先将S1复制到S3中，再将S2追加到S3中，当显示完后要记住收回空间，做好善后处理。
源代码如下：
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char *s1="abcdef";
char *s2="123456f";
int n=strlen(s1)+strlen(s2);//计算s1,和s2的总长度n
char *s3=new char[n+1]; //定义S3并分配空间大小为n
strcpy(s3,s1); //将s1复制到s3中
strcat(s3,s2); //将s2追加到s3后面
cout<<"s3="<<s3<<endl;
delete []s3; //收回空间
s3=NULL; //将指针指向空
return 0;
}
（接上）
实验内容（算法、程序、步骤和方法）
结构是顺序存储结构，算法顺序链接法
数据记录
和计算 数据有：字符串S1 ，S2；和一未知字符串S3
只需计算前两个字符串长度之和
结 论
（结 果） 利用字符数组可以顺序存储字符数据，并且能够顺序处理数据；
算法复杂度O(n+m);处于中性
小 结 字符数组能够带来很好的存储结构，便于操作，但是算法不是很好，只能顺序遍历数组，故复杂度不是很小
指导老师评 议
成绩评定： 指导教师签名：
⑥ c语言实验报告总结怎么写
c语言实验报告总结这样写：
在科技高度发展的今天，计算机在人们之中的作用越来越突出。而c语言作为一种计算机的语言，我们学习它，有助于我们更好的了解计算机，与计算机进行交流，因此，c语言的学习对我们尤其重要。
在这个星期里，我们专业的学生在专业老师的带领下进行了c语言程序实践学习。在这之前，我们已经对c语言这门课程学习了一个学期，对其有了一定的了解，但是也仅仅是停留在了解的范围，对里面的好多东西还是很陌生，的在运用起来的时候还是感到很棘手，毕竟，万事开头难嘛。
由于时间的关系，我们的这次实践课程老师并没有给我们详细的介绍，只是给我们简单的介绍了几个比较重要的实际操作。包括了程序模块处理.简单界面程序.高级界面程序.程序的添加修改.用程序做一元线性回归处理以及用c语言程序来画粒度分布图等这几样比较重要的时间操作。
上机实验是学习程序设计语言必不可少的实践环节，特别是c语言灵活、简洁，更需要通过编程的实践来真正掌握它。对于程序设计语言的学习目的，可以概括为学习语法规定、掌握程序设计方法、提高程序开发能力，这些都必须通过充分的实际上机操作才能完成。
学习c程序设计语言除了课堂讲授以外，必须保证有不少于课堂讲授学时的上机时间。因为学时所限，课程不能安排过多的统一上机实验，所以希望学生有效地利用课程上机实验的机会，尽快掌握用c语言开发程序的能力，为今后的继续学习打下一个良好的基础。
为此，我们结合课堂讲授的内容和进度，安排了12次上机实验。课程上机实验的目的，不仅仅是验证教材和讲课的内容、检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面：
1、加深对课堂讲授内容的'理解
课堂上要讲授许多关于c语言的语法规则，听起来十分枯燥无味，也不容易记住，死记硬背是不可取的。然而要使用c语言这个工具解决实际问题，又必须掌握它。
通过多次上机练习，对于语法知识有了感性的认识，加深对它的理解，在理解的基础上就会自然而然地掌握c语言的语法规定。对于一些内容自己认为在课堂上听懂了，但上机实践中会发现原来理解的偏差，这是由于大部分学生是初次接触程序设计，缺乏程序设计的实践所致。
学习c语言不能停留在学习它的语法规则，而是利用学到的知识编写c语言程序，解决实际问题。即把c语言作为工具，描述解决实际问题的步骤，由计算机帮助我们解题。只有通过上机才能检验自己是否掌握c语言、自己编写的程序是否能够正确地解题。
通过上机实验来验证自己编制的程序是否正确，恐怕是大多数同学在完成老师作业时的心态。但是在程序设计领域里这是一定要克服的传统的、错误的想法。因为在这种思想支配下，可能你会想办法去"掩盖"程序中的错误，而不是尽可能多地发现程序中存在的问题。
自己编好程序上机调试运行时，可能有很多你想不到的情况发生，通过解决这些问题，可以逐步提高自己对c语言的理解和程序开发能力。
2、熟悉程序开发环境、学习计算机系统的操作方法
一个c语言程序从编辑、编译、连接到运行，都要在一定的外部操作环境下才能进行。所谓"环境"就是所用的计算机系统硬件、软件条件，只有学会使用这些环境，才能进行程序开发工作。
通过上机实验，熟练地掌握c语言开发环境，为以后真正编写计算机程序解决实际问题打下基础。同时，在今后遇到其它开发环境时就会触类旁通，很快掌握新系统的使用。
3、学习上机调试程序
完成程序的编写，决不意味着万事大吉。你认为万无一失的程序，实际上机运行时可能不断出现麻烦。如编译程序检测出一大堆错误。有时程序本身不存在语法错误，也能够顺利运行，但是运行结果显然是错误的。
开发环境所提供的编译系统无法发现这种程序逻辑错误，只能靠自己的上机经验分析判断错误所在。程序的调试是一个技巧性很强的工作，对于初学者来说，尽快掌握程序调试方法是非常重要的。有时候一个消耗你几个小时时间的小小错误，调试高手一眼就看出错误所在。
通过这次为数不多的几天计算机实践学习，我们了解了一些关于c语言的知识，理解巩固了我们c语言的理论知识，着对我们将来到社会工作将会有莫大的帮助。同时它让我知道，只要你努力，任何东西都不会太难！
⑦ C语言试验报告该怎么写
实验题目：
输入一个班10个学生的学号和每个学生考试三门功课（数学、英语、计算机基础）的成绩。编程计算出每个学生的总分和平均分，并按学生成绩优劣排序，最后打印一张按高分到低分名次排序的成绩单。要求：
1)排序用一个函数实现。
2)打印的成绩单表项包括：序号，学号、数学、英语、计算机、总分、平均分。
3)按实验报告电子模板格式填写实验内容。
实验目的
源程序清单：
(调试好的源程序代码)
#include <stdio.h>
#include <stdlib.h>
#define STU_NUM 10 /*宏定义学生的数量*/
struct student /*定义一个结构体用来存放学生学号、三门课成绩、总分及平均成绩*/
{
char stu_id[20]; /*学生学号；*/
float score[3]; /*三门课成绩；*/
float total; /*总成绩；*/
float aver; /*平均成绩；*/
};
/*排序用一个函数来实现*/
void SortScore(student *stu,int n)
{
student stud;
for(int i = 0; i < n-1; i++)
for(int j = i+1 ; j < n; j++)
{
if(stu[i].total < stu[j].total)
{
stud = stu[i];
stu[i] = stu[j];
stu[j] = stud;
}
}
}
int main( )
{
student stu[STU_NUM]; /*创建结构体数组中有10个元素，分别用来保存这10个人的相关信息。*/
/*输入这十个学生的相关信息*/
for(int i = 0; i<STU_NUM; i++)
{
printf("请输入第%d个学生的学号：",i+1);
scanf("%s",&stu[i].stu_id);
printf("输入第%d个学生的数学成绩:",i+1);
scanf("%f",&stu[i].score[0]);
printf("输入第%d个学生的英语成绩:",i+1);
scanf("%f",&stu[i].score[1]);
printf("输入第%d个学生的计算机成绩:",i+1);
scanf("%f",&stu[i].score[2]);
stu[i].total = stu[i].score[0]+stu[i].score[1]+stu[i].score[2];
stu[i].aver = stu[i].total/3;
}
printf("\n");
SortScore(stu,STU_NUM);/*调用排序函数*/
/*输出排序后的各学生的成绩*/
for(i = 0 ; i < STU_NUM; i++)
{
printf("序号: %d\t",i);
printf("学号：%s\t",stu[i].stu_id);
printf("数学：%f\t",stu[i].score[0]);
printf("英语：%f\t",stu[i].score[1]);
printf("计算机：%f\t",stu[i].score[2]);
printf("平均成绩：%f\t",stu[i].aver);
printf("总分：%f\t",stu[i].total);
printf("\n\n");
}
return 0;
}
主要标识符说明：
(源程序中主要标识符含义说明)
#define STU_NUM 10 /*宏定义学生的数量*/
struct student /*定义一个结构体用来存放学生学号、三门课成绩、总分及平均成绩*/
{
char stu_id[20]; /*学生学号；*/
float score[3]; /*三门课成绩；*/
float total; /*总成绩；*/
float aver; /*平均成绩；*/
};