成都理工大学-C++程序设计---第6章函数(4).pptVIP

成都理工大学鲁红英题目要求：编写程序实现，在主函数中输入一个字符串，调用排序函数insertsort()对字符串进行由小到大的排序(采用直接插入排序法），在主函数中输出结果。实例1直接插入排序的基本思想是：把n个待排序的元素分为两部分，{R1,…,Ri-1}为已排好序的有序表，{Ri,Ri+1,…,Rn}为未排序的无序表（初始时，令i=2)。然后，把未排序的部分的第1个元素Ri依次和R1,…,Ri-1比较，并插入到有序表的适当位置上，使得{R1,…,Ri}变为一个新的有序表，重复此过程，直到未排序的数据元素全部插入到有序表中。实例1（分析）例如：从键盘输入一串字符“kfxhac”,按升序排列，则直接插入排序的过程如下所示。实例1（分析）初始数据：[k]fxhac第1步：[fk]xhac第2步：[fkx]hac第3步：[fhkx]ac第4步：[afhkx]c第5步：[acfhkx]6个字符需要5步插入才能完成。在每一步的插入过程中，如何进行比较以及数据元素如何实现在存储空间上的移动？（先定位，再插入）实例1（分析）例如，第2步：[fkx]hac第3步：[fhkx]acfkxhacht①fkxxacfkkxacfhkxachx,x向后移动一位②hk,k向后移动一位③hf,h插入在f后面④根据以上分析，直接插入排序需要用二重循环来实现，外层循环控制插入的次数（一步只能插入一个数据），内层循环反复比较，给待插入的未排序元素在已排序表中定位。函数调用时，传递字符数组的首地址，采用传址调用实现。实例1（分析）#includestdio.h#includestring.h#defineN80intmain(void){voidinsertsort(char*);chara[N];printf(输入1个字符串:\n);gets(a);insertsort(a);printf(排序后的字符串为：\n);puts(a);return(0);}voidinsertsort(charb[]){inti,j,n;chart;n=strlen(b);for(i=1;in;i++) { t=b[i]; j=i-1; while((j=0)(tb[j])) { b[j+1]=b[j]; j--; } b[j+1]=t; }}实例1（源程序）题目要求:编写程序实现：1、在被调函数fun()中，从整数10到99之间选出能被3整除、且有一位上的数是5的那些数，并把它们放在指针变量p所指向的数组中，返回其个数。2、在主函数中将符合上述条件的数及其个数输出。实例2整数10到99：数据域中每个数都首先要计算出个位数、十位数的数值，然后做相应的逻辑运算和关系运算，因此需要用到一重循环。实例2（分析）例如：整数i=25个位数：w1=i%10;十位数：w2=i/10;被3整除：i%3==0成立吗？位数是5:w1==5||w2==5成立吗？#includestdio.h#defineN50intmain(void){intfun(int*p);inta[N],n,i;n=fun(a);printf(满足条件的数据个数为：%d\n,n);printf(满足条件的数据有：\n);for(i=0;in;i++)printf(%-5d,a[i])