算法设计与分析算法的概念.docVIP

《算法设计与分析》实验报告 实验序号：1　　　　　　　　　　 实验项目名称：算法的概念 一、实验目的及要求 1. 了解算法的定义与特点 2．掌握算法时间复杂度和时间复杂度的估算方法 3．熟练掌握运行编译环境实现算法 二、实验设备（环境）及要求 Turbo C 、VC或相近的环境 三、实验内容与步骤 1. 设计并实现算法，将顺序表重新排列成以第一个元素为界的两部分，前一部分元素的值都小于它，后一部分元素的值都大于或等于它。估算所设计算法的时间复杂度和空间复杂度。 2. 设计并实现算法，要求输入正整数n，算法能够统计从1~n（n≥1）中出现数字0，1，2，…，9的次数。估算所设计算法的时间复杂度和空间复杂度。 四、实验结果与数据处理 详细记录程序在调过程中出现的问题及解决方法。记录程序执行的结果。#includestdio.h #includestdlib.h #define MAX 100 void test(int array[],int start,int end){ int i,j; int mid; if(start=end) return; i=start;j=end;mid=array[i]; while(ij){ while(ijarray[j]mid) j--; if(ij){ array[i]=array[j]; i++; } while(ijarray[i]mid) i++; if(ij){ array[j]=array[i]; j--; } } array[i]=mid; } void main(){ int i,n,a[MAX]; clrscr(); printf(How many number do you want to Input:\n); scanf(%d,n); printf(Input %n number you want to sort.\n); for(i=0;in;i++) scanf(%d,a[i]); printf(The answer.\n); test(a,0,n-1); for(i=0;in;i++) printf(%d ,a[i]); getch(); } 实验结果 实验数据 时间复杂度O(N^2) 空间复杂度O(logn ) 实验2： 实验代码 与过程 实验2： #includestdio.h #includestdlib.h void main() { int i,j,n,m; int num[10]={0}; printf(input n\n); scanf(%d,n); for(;n=1;n--) { j=n; while(j0) {i=j%10; j=j/10; num[i]++;} } for (i=0;i10;i++) { printf(%d=%d\n,i,num[i]); } } 实验结果 实验数据 时间复杂度O(N^2) 空间复杂度O(1 ) 五、分析与讨论 对上机结果进行分析，上机的心得体会。#includestdio.h #includestdlib.h #define MAX 100 void Quick_Sort(int array[],int start,int end){ int i,j; int mid; if(start=end) return; i=start;j=end;mid=array[i]; while(ij){ while(ijarray[j]mid) j--; if(ij){ array[i]=array[j]; i++; } while(ijarray[i]mid) i++; if(ij){ array[j]=array[i]; j--; } } array[i]=mid; } void main(){ int i,n,a[MAX]; clrscr(); printf(How many number do y