计算机程序设计基础（谌卫军）计算机程序设计基础 第七章作业.pdfVIP

计算机程序设计基础 第七章作业 解题报告 环33 高一凡 2013010425 注：调试程序请用文件夹中.cpp 进行调试，这里的代码可能加备注不小心改掉一些东西无 法调试，仅供理解，谢谢！ 题目：从键盘任意输入十个字符，用冒泡排序和选择排序法实现对字符依据ASCII 大小顺序 进行排序，并对排好序的字符序列用折半查找法查找某一指定字符是否存在。 思路：就是练习所学的冒泡排序、选择排序及二分查找，分别用函数来实现。 代码： # includestdio.h void bubblesort(char a[],int n) \\ 冒泡排序，排成升序 { int i,j,found; \\found 用于标识是否有过交换，没有则排序完提高效率 char t; for (i=0;in-1;i++) { found=0; for (j=0;jn-i-1;j++) if (a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; found=1; } if (found==0) break; } } void selectsort(char a[],int n) \\选择排序，排成降序 { int i,j; char t,max; for (i=0;in-1;i++) { max=i; for (j=i+1;jn;j++) if (a[j]a[max]) max=j; if (max!=i) { t=a[i]; a[i]=a[max]; a[max]=t; } } } int binarysearch(char a[],int n,char f) \\二分查找，基于选择排序后的降序基础上 { int l,r,m; \\左中右三个变量 l=0; r=n-1; while (l=r) { m=(l+r)/2; if (a[m]==f) return m; else if (a[m]f) r=m-1; else l=m+1; } return -1; } void main() { int i,j,pos; \\pos 变量来说明位置 char a[10],f; printf(请输入十个字符，以回车结束:\n); for (i=0;i10;i++) scanf(%c,a[i]); printf(请输入一个指定字符，以回车结束:\n); scanf(%c,f); \\读两次的目的是把上面的回车读了，第二次才是读输入的指定字符 scanf(%c,f); bubblesort(a,10); \\ 冒泡排序 printf(经过冒泡排序后升序为：\n); for (i=0;i10;i++) printf(%c ,a[i]); \\选择排序 printf(\n); se