数据结构与算法作业第五章.docVIP

1.15程序源代码： #include iostream using namespace std; void Compare(int* pData,int Count) //冒泡排序 { int iTemp; for(int i=1; iCount; i++) { for(int j=Count-1; j=i; j--) { if(pData[j]pData[j-1]) { iTemp = pData[j-1]; pData[j-1] = pData[j]; pData[j] = iTemp; } } } cout 值最小的整数是: pData[0] endl; cout 位于中间整数是: pData[1] endl; cout 值最大的整数是: pData[2] endl; } void main() { int data[3]; cout 请输入个值大小不同的整数data[0], data[1], data[2]: endl; cin data[0] data[1] data[2]; while (data[0] == data[1] || data[0] == data[2] || data[1] == data[2]) { cout 请输入三个不同的数： endl; cin data[0] data[1] data[2]; } cout 你输入的个数为： data[0] data[1] data[2] endl; Compare(data, 3); system(pause); } 程序运行结果： 1.16程序源代码： #include iostream using namespace std; char compare(int n1, int n2) { return (n1==n2) ? = : ((n1 n2) ? : ); } void main() { int a(0), b(0); cout 请输入两个整数：; cin a b; cout compare(a, b) endl; system(pause); } 程序运行结果： 时间复杂度为:O(1) 1.17程序源代码： #include iostream #include ctime #include cstdlib using namespace std; void count(int num[], int n) { int a(0), b(0), c(0), d(0), e(0); for(int i=0; i!=n; i++) { if(num[i]=0 num[i]=20) a++; if(num[i]=21 num[i]=50) b++; if(num[i]=51 num[i]=80) c++; if(num[i]=81 num[i]=130) d++; if(num[i]=131 num[i]=200) e++; } cout 在[0,20] 之间的元素个数有 a 个 endl; cout 在[21,50] 之间的元素个数有 b 个 endl; cout 在[51,80] 之间的元素个数有 c 个 endl; cout 在[81,130] 之间的元素个数有 d 个 endl; cout 在[130,200]之间的元素个数有 e 个 endl; cout 总共个数为： a+b+c+d+e endl; } void main() { srand(unsigned(time(0))); int a[100]; cout 随机产生的个整数为： endl; for(int icnt=0; icnt!=100; icnt++) { a[icnt] = rand() % 200; cout a[icnt] \t; } cout 经过统计后的结果为： endl; count(a, 100); system(pause); } 程序运行结果：