扬州大学电子实习实验报告

软件技术基础实验报告书姓名：陆建霞学号：131402117班级：电子1301指导老师：华继钊扬州大学信息工程学院二〇一四年六月一、实验准备：掌握指针的使用与赋值。

仔细读了题目，分析了题意。

实验目的：从键盘输入三个整数，在屏幕上按从小到大次序打印输出。

（用If 语句编程（两种方案：1、交换存储位置；2、不改变输入变量的值））。

实验过程：(1).#include "stdio.h"main(){int a,b,c,m;printf("input three numbers\n");scanf("%d%d%d",&a,&b,&c);if(a>b){t=a,a=b,b=t;} //交换a，b的值if(a>c){t=a,a=c,c=t;} //交换a，c的值if(b>c){t=b,b=c,c=t;} //交换b，c的值printf("%d,%d,%d\n",a,b,c);getch();}(2).#include "stdio.h"main(){int *p1,*p2,*p3,*p,a,b,c;printf("input three numbers\n");scanf("%d%d%d",&a,&b,&c);p1=&a; //把3个整数分别赋给3个指针变量p2=&b;p3=&c;if(*p1>*p2){p=p1;p1=p2;p2=p;} //a>b,交换a和b的值if(*p1>*p3){p=p1;p1=p3;p3=p;} //a>c,交换a和c的值if(*p2>*p3){p=p2;p2=p3;p3=p;} //b>c,交换b和c的值printf("a=%d,b=%d,c=%d\n",a,b,c); //交换前printf("%d,%d,%d",*p1,*p2,*p3); //交换后getch();}调试结果：（1）输入：1 9 4输出：1 4 9（2）输入：1 9 4输出：1 4 9结果分析：赋地址时，不要求左值原来必须指向某个内存单元。

而赋数据则要求指针必须指向某个内存单元，给其赋值只是填充了该内存单元的内容。

二、实验准备：掌握冒泡、选择、插入这三种排序。

实验目的：输入十个整数，排序后按从小到大在屏幕上打印输出。

（冒泡、选择、插入；比较这三种算法的优劣）。

实验过程：1、冒泡法：#include <stdio.h>main(){int s[10],t,i,j,x;printf("input 10 numbers:\n");for(t=0;t<10;t++)scanf("%d",&s[t]);for(i=0;i<9;i++) //外循环控制排序趟数，n个数排n-1趟for(j=0;j<9-i;j++)//内循环每趟比较的次数if(s[j]>s[j+1]){ t=s[j];s[j]=s[j+1];s[j+1]=t;} //相邻两关键字记录若逆序，则交换printf("the result is:\n ");for(j=0;j<10;j++)printf("%-4d",s[j]);printf("\n");getch();}2、选择#include "stdio.h"void sort(int a[],int n){ int i,j,t,m;for(i=0;i<n;i++) //外循环控制趟数{t=i; //假设当前趟的第一个数为最值,记在t中for(j=i+1;j<n;j++) //从下一个数到最后一个数之间找最值{if(a[t]>a[j]) //若其后有比最值更大的{t=j;} //则将其下标记在t中}if(t!=i) //若t不为最初的i值，说明在其后找到比其更大的数{m=a[i];a[i]=a[t];a[t]=m;} // 则交换最值和当前序列的第一个数}}void main(){ int a[10],i;for(i=0;i<10;i++)scanf("%3d",&a[i]);sort(a,10);for(i=0;i<10;i++) printf("%3d",a[i]);}3、插入法：# include <stdio.h>main(){ int a[10],i,j,t;printf("Please input 10 numbers: ");for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=1;i<10;i++) //外循环控制趟数，n个数从第2个数开始到最后共进行n-1次插入{t=a[i]; //将待插入数暂存于变量t中for(j=i-1;j>=0&&t<a[j];j--) //在有序序列中寻找插入位置a[j+1]=a[j]; //若未找到插入位置，则当前元素后移一个位置a[j+1]=t; } /找到插入位置，完成插入/printf("array is:\n");for(i=0;i<10;i++)printf("%3d",a[i]);getch();}调试结果：输入：1 8 7 6 5 4 3 2 9 0输出：0 1 2 3 4 5 6 7 8 9结果分析：冒泡排序基本思想：对无序表进行扫描，当发现相邻两个关键字逆序时就进行交换，第一次扫描后就将最大关键字记录沉到底部，而关键字较小的记录则像气泡一样逐渐上浮，然后对剩下的记录再进行扫描，直到某次扫描时不再发生交换，则排序完成。

选择排序基本思想：每趟是选出一个最值确定其在结果序列中的位置，确定元素的位置是从前往后，而每趟最多进行一次交换，其余元素的相对位置不变。

可进行降序排序或升序排序。

算法分析：定义外部n-1次循环，假设第一个为最值，放在参数中，在从下一个数以后找最值若后面有比前面假设的最值更大的就放在k中，然后在对k进行分析。

若k部位最初的i值。

也就是假设的i不是最值，那么就交换最值和当前序列的第一个数。

插入排序基本思想：每趟从无序序列中取出第一个数插入到有序序列的合适位置，元素的最终位置在最后一趟插入后才能确定位置。

也可是先用循环查找插入位置（可从前往后或从后往前），再将插入位置之后的元素（有序列中）逐个后移一个位置，最后完成插入。

该算法的特点是在寻找插入位置的同时完成元素的移动。

因为元素的移动必须从后往前，则可将两个操作结合在一起完成，提高算法效率。

仍可进行升序或降序排序。

冒泡排序：优点：稳定，比较次数已知；缺点：慢，每次只能移动相邻两个数据，移动数据的次数多。

选择排序：优点：稳定，比较次数与冒泡排序一样，数据移动次数比冒泡排序少；缺点：相对之下还是慢。

插入排序：优点：稳定，快；缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。

三、实验准备：掌握链表的创建和排序。

实验目的：创建一个包含十个数值的链表（带头节点或不带头节点），按从小到大的顺序排好（可先创建后排序，或边创建边排序），在屏幕上打印输出。

实验过程：#include <stdio.h>#include <stdlib.h>typedef struct node *link;struct node{int id;link next;};link new_node(int id, link next){link t = malloc(sizeof t);t->id = id;t->next = next;return t;}link myinsert(int id, link head)//插入节点函数{link x, y, t;t = new_node(id, NULL);for (x = y = head; y; x = y, y = y->next)if (y->id >= t->id)break;if (y == head)//在首节点位置{t->next = head;head = t;}else //在中间位置{x->next = t;t->next = y;}return head;}void myprintf(link head){link x;for (x = head; x; x = x->next)printf("%d\n", x->id);}int main(void){int a[10] = {99, 123, 33, 5, 78, 132, 38, 65, 400, 23};int i;link head = NULL;for (i = 0; i < 10; ++i){head = myinsert(a[i], head);}myprintf(head);return 0;}调试结果：5 23 33 38 65 78 99 123 132 400结果分析：链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。

链表数据结构至少应包含两个域：数据域和指针域，数据域用于存储数据，指针域用于建立与下一个节点的联系。

相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。

链表的开销主要是访问的顺序性和组织链的空间损失。

四、实验准备：掌握链表的算法思想实验目的：创建一个包含十个数值的链表（带头节点或不带头节点），按从小到大的次序，与第一流题中的链表归并后，从屏幕输出结果。

实验过程：单链表的储存结构为：#include<stdio.h> #include<stdlib.h>typedef struct List_Node{ int info;struct List_Node *next;//结点的指针域}node;//结点结构体创建链表node* Creat_Node(){node *head,*pre,*p;int x;head=(node*)malloc(sizeof(node));head->next=NULL; pre=head;printf("输入各结点的值,以0结束:");while(EOF!=(scanf("%d",&x))&&x!=0){p=(node*)malloc(sizeof(node)); p->info=x;p->next=pre->next; pre->next=p; pre=pre->next; }return head;}head=Creat_Node();//创建链表Print_Node(head);//显示链表Insert_Sort(head);//直接插入法排序Print_Node(head);//显示链表显示链表的代码：(2)显示链表的代码：void Print_Node(node *head){node *p=head->next; printf("输出该链表:");while(p){ printf("%-5d--->",p->info); p=p->next; }if(p==NULL){ printf("^\n\n\n"); }}插入元素void Insert_Sort(node *head){node *p,*pre,*q,*r;p=head->next;head->next=NULL;while(p){pre=p->next;r=head;q=head->next;while(q&&q->info<p->info){r=q;q=q->next;}p->next=r->next;r->next=p;p=pre;}}设计主函数:int main(){node *head;head=Creat_Node();//创建链表Print_Node(head);//显示链表Insert_Sort(head);//直接插入法排序Print_Node(head);//显示链表return 0; }调试结果：输入：5 4 3 2 1 6 7 8 2 9 0输出：5 -->4 -->3 -->2 -->1 -->6 -->7 -->8 -->2 -->9 -->^输出：1 -->2 -->2 -->3 -->4 -->5 -->6 -->7 -->8 -->9 -->^ 结果分析：分配一定的空间，根据给定的链表长度输入值，创建链表。