数据结构导论-实践设计报告-3

数据结构网上作业答案!!

实践考核题第三题设计报告书

数据结构网上作业答案!!

（1） 输入 input(int)函数

int input(int a[], int n)

{

int i; //定义变量

printf("请输入%d个整数：\n",n); //输出提示信息

for(i = 0; i < n; i++)

{

scanf("%d",&(a[i])); //利用for循环输入n个整数

}

return a;

}

（2） 输出output(int )函数

void output(int a[], int n)

{

int i;

for(i = 0; i < n; i++)

{

printf("%d ",a[i]); //利用for循环输出这n个数

}

printf("\n");

}

（3） 冒泡排序 bubble()函数

int BubbleSort(int a[], int n)

数据结构网上作业答案!!

int i,j,temp; //定义一个中间变量temp和两个临时变量i和j for(i = 0; i < n; i++) //本层for循环是控制的遍历的次数

{

for(j = 0; j < n-i-1; j++) //本层for循环是控制的比较个数

{

if(a[j] > a[j+1]) //若逆序则交换记录

{

temp = a[j]; //把较大的数值赋值给中间变量

a[j] = a[j+1]; //把较小的数赋值给它的前一个元素

a[j+1] = temp; //把中间变量的值赋值给后边的元素

}

}

}

return a;

}

通过上述代码的分析可以得到时间复杂度为O(n)。 2

详细设计

#include <stdio.h>

#define size 10

//输入函数

数据结构网上作业答案!!

int input(int a[], int n)

{

int i; //定义变量

printf("请输入%d个整数：\n",n); //输出提示信息

for(i = 0; i < n; i++)

{

scanf("%d",&(a[i])); //利用for循环输入n个整数

}

return a;

}

//输出函数

void output(int a[], int n)

{

int i;

for(i = 0; i < n; i++)

{

printf("%d ",a[i]); //利用for循环输出这n个数

}

printf("\n");

}

数据结构网上作业答案!!

//冒泡排序函数

int BubbleSort(int a[], int n)

{

int i,j,temp; //定义一个中间变量temp和两个临时变量i和j for(i = 0; i < n; i++) //本层for循环是控制的遍历的次数

{

for(j = 0; j < n-i-1; j++) //本层for循环是控制的比较个数

{

if(a[j] > a[j+1]) //若逆序则交换记录

{

temp = a[j]; //把较大的数值赋值给中间变量

a[j] = a[j+1]; //把较小的数赋值给它的前一个元素

a[j+1] = temp; //把中间变量的值赋值给后边的元素

}

}

}

return a;

}

//主函数

数据结构网上作业答案!!

int main()

{

int a[size]; //定义一个整型数组

printf("排序前的顺序：\n"); //提示信息

output(input(a,size),size); //通过调用输入函数和输出函数输出排序前的序列 printf("排序后的顺序：\n"); //提示信息

output(BubbleSort(a,size),size); //通过调用输出函数和排序函数输出排序后的序列

return 0;

}

调试分析

设计总结