计算机软件试验七 排序

default:printf("\n %c为非法选项! \n",choose);
}
if(choose=='0') break;
printf("\n要继续选择吗(y/n)?\n");
do
{yes_no=getch();
}
while(yes_no!='Y'&&yes_no!='y'&&yes_no!='N'&&yes_no!='n');
}
while(yes_no=='Y'||yes_no=='y');
}
void paixu1(int n)
{ int a[MAX]; //定义5万个空间来存储数据
if(Read_num1(a,n)) Bubble_sort(a,n);
if(Read_num1(a,n)) Select_sort(a,n);
if(Read_num3(a,n))
{ Quick_sort(a, 0, n);
}
printf("排序效率如上，程序运行完毕\n");
}
int Test_num(int n)
{ freopen("测试数据.txt","w",stdout);
srand(time(NULL));
int i=0;
for(;i<n;i++)
}
int Insert_sort(int *a,int n)
{ time_t start,end; start=clock();

42 单中单击“打印预览和打印”命令，然后单击“快速访问工具栏”|“打印预览和打印”按钮，即可显示打印后文档的效果，单击“开始”选项卡可退出“打印预览”窗口。

图2-13 “页面设置”对话框（“页边距”选项卡）13．保存文档在编辑和排版Word文档的过程中，要养成及时保存的良好习惯，以免文件数据丢失，即及时单击“快速访问工具栏”|“保存”按钮。

【实验拓展】1．在Word 2010中，关闭文档和退出文档有什么区别？理解文档窗口和应用程序窗口的概念。

2．在Word 2010中，“边框和底纹”的设置有段落边框和底纹、文字边框和底纹，两者有什么区别？3．在Word 2010中，如何查找或替换文档中的字符、汉字、符号、段落标记和任意字母？实验七 Word 2010表格操作与图文混排【实验目的】1．掌握在Word 2010中创建、编辑表格。

2．掌握对Word 2010表格数据的排序和计算。

3．掌握在Word 2010中绘制、调整、编辑、格式化表格的方法。

4．熟练掌握各种规则或不规则表格的制作方法。

5．熟练掌握在Word 2010中插入图片、形状、剪贴画、文本框、艺术字、水印等元素的方法。

6．熟练应用图文混排的技术，制作图文并茂的海报，提高办公效率。

【实验环境】Microsoft Word 2010应用软件。

43 【实验内容】运用Microsoft Word 2010制作一份迎新晚会宣传海报，具体样式如图2-14所示。

（重点：灵活运用Word 2010进行图文混排以及表格相关操作。

难点：文本和对象的位置设置以及表格的外观设置。

）图2-14 迎新晚会宣传海报【预备知识】Microsoft Word 2010之所以能够成为一款优秀的文字处理软件，其最大的优点是可以方便地在文档中编辑文本框、表格、图片、图形、艺术字、复杂的数学公式以及图表等，实现图文混排，使编辑的文档图文并茂，数据清晰，增强文档的可读性和感染力。

1．相关概念（1）艺术字艺术字是可添加到文档的装饰性文本。

实验报告实验名称冒泡排序和快速排序班级学号姓名成绩#include<stdio.h>#include<stdlib.h>#define N 20//定义用于比较和交换计数的全局变量static int compare, move;int main(){int data1[N], data2[N];int i;void bubbleSort(int[20]);void quickSort(int[20], int, int);//创建两个相同的数组用于两种排序方法for (i = 0; i<N; i++){data1[i] = rand() % 100 + 1;data2[i] = data1[i];}printf("The original array:\n");for (i = 0; i<N; i++)printf("%d ", data1[i]);//调用冒泡排序法bubbleSort(data1);//计数器置零compare = 0;move = 0;//调用快速排序法quickSort(data2, 0, N - 1);printf("Quicksort completed!The results are as follows:\n");for (i = 0; i<N; i++)printf("%d ", data2[i]);printf("\nCompare times:%d\n", compare);printf("Move times:%d", move);return 0;}//冒泡排序法void bubbleSort(int a[N]){int i, j, temp;compare = 0;move = 0;//总共循环N-2轮for (i = 0; i<N - 1; i++){//每轮循环从头开始,到有序序列前结束for (j = 0; j<N - i - 1; j++){//比较交换,将较大的数放到后面if (a[j + 1]<a[j]){temp = a[j + 1];a[j + 1] = a[j];a[j] = temp;move++;}compare++;}}printf("\n\nBubblesort completed!The results are as follows:\n");for (i = 0; i<N; i++)printf("%d ", a[i]);printf("\nCompare times:%d\n", compare);printf("Move times:%d\n\n", move);}//快速排序法void quickSort(int a[N], int left, int right){//将数组一分为二的键值int pivotkey;if (left < right){//第一次排序将数组一分为二pivotkey = partition(a, left, right);//递归调用,对数据比键值小的数组排序quickSort(a, left, pivotkey - 1);//递归调用,对数据比键值大的数组排序quickSort(a, pivotkey + 1, right);}}//进行一次快速排序int partition(int a[N], int left, int right){int key, i, low = left, high = right;//设置基准key = a[low];while (low<high){//high中数据比基准大,则向前依次查找while ((low < high) && (a[high] > key)){high--;compare++;}//如果不是两指针相遇,说明存在需要交换到low的值if (low < high){a[low] = a[high];move++;}//low中数据比基准小,则向后依次查找while ((low < high) && (a[low] <= key)){low++;compare++;}//如果不是两指针相遇,说明存在需要交换到high的值if (low<high){a[high] = a[low];move++;}}//首尾指针相遇后,将基准放入空位a[low] = key;//返回此时的键值return low;}运行结果：【结论】（结果）1.由实验结果知，编写的冒泡排序法和快速排序法都成功的将一个无序的数组排成了一个有序数组并打印输出，说明这两种算法是可行的。

太原理工大学现代科技学院计算机软件技术基础课程实验报告专业班级学号姓名指导教师实验名称 顺序表的冒泡排序 同组人 专业班级 学号 姓名 成绩 实验目的与要求：理解和掌握线性表的排序技术，使用C 语言根据相应算法编写一个程序，实现顺序存储的线性表的冒泡排序。

要求仔细阅读下面的内容，编写C 程序，上机通过，并观察其结果，写出实验报告书。

实验内容：将顺序存储的长度为n 的无序线性表进行排序 具体要求： ① 根据线性表的冒泡排序的算法编写C 程序，并上机调试。

② 编写的C 程序要求将顺序存储的长度为n 的无序线性表进行排序。

③ 实验完成后，写出实验报告书。

上机程序： bubsort(p,n) int n;int p[]; { int m,k,j,i; int d; k=0;m=n-1; while (k<m) {j=m-1;m=0; for(i=k;i<=j;i++) if(p[i]>p[i+1]) {d=p[i];p[i]=p[i+1];p[i+1]=d;m=i;} j=k+1;k=0; for(i=m;i>=j;i--) if(p[i-1]>p[i]) {d=p[i];p[i]=p[i-1];p[i-1]=d;k=i;} }……………………………………装………………………………………订…………………………………………线………………………………………return;}main(){int i,n=10;int p[10];printf ("input 10 number:"); printf ("\n");for (i=0;i<10;i++)scanf("%d",&p[i]); bubsort(p,n);printf("the sorted number:"); for (i=0;i<10;i++)printf("%5d",p[i]);printf("\n");getch();}实验结果：。