第K个最大值.docVIP

电子信息工程学系实验报告 课程名称： 数据结构与算法 实验项目名称： 算法练习 实验时间： 班级： 姓名： 学号： 实 验 目 的: 复习c语言 了解数据结构算法分析 实 验 环 境: Windows XP Win-Tc 实 验 内 容 及 过 程: 编程实现，有一组N个数而确定其中第K个最大值，并分析所写算法的复杂性。要求算法尽可能高效。 编程代码如下： #include stdio.h #include conio.h #include time.h /*Struct used to stored the xth max num and the times you exchange the num when ranking the num */ struct maxth{ int max; int count; }; /*the method used to form the general array and show its value */ void GenerateArray(int* p,int n){ int i; srand(time(NULL)); for(i=0;in;i++){ *(p+i)=rand()%100+1; printf(%d ,*(p+i)); } } /*exchange the value of num1 and num2 if num1 is smaller than num2*/ void swap(int *num1,int *num2){ int temp; if(*num1*num2){ temp=*num1; *num1=*num2; *num2=temp; } } /*the main method to rank the number from big to small */ struct maxth method(int* p,int n,int xth){ int temp,i,j; struct maxth arr1; arr1.count=0; for(i=0;ixth-1;i++){ for(j=1+i;jxth;j++){ arr1.count++; swap(p+i,p+j); } } arr1.max=*(p+xth-1); for(j=xth;jn;j++){ if(arr1.max*(p+j)){ arr1.count++; temp=*(p+xth-1); *(p+xth-1)=*(p+j); *(p+j)=temp; for(i=0;ixth-1;i++){ for(j=i;jxth;j++){ arr1.count++; swap(p+i,p+j); } } } arr1.max=*(p+xth-1); } return arr1; } main() { int input,*p,n; struct maxth arr; do{ printf(\nplease input the num of integer :N =); scanf(%d,n); printf(please input xth ); scanf(%d,input); while(inputn){ /* if the xt