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

实践考核题设计报告书 学生姓名 学生学号 所在地区 提交日期（年/月） 实践题目 需求分析 冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当 发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较大的数据 就会逐个向后移动，好象气泡向上浮起一样。 输入 input 冒泡排序 bubble 概要设计 输入 inputint 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); } 冒泡排序 bubbleint 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; } )。 详细设计 #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);