-------------------冒泡排序法--------------------- ![实验楼](https://dn-simplecloud.shiyanlou.com/1864691482721743774-wm) 编程实现：现在输入10个用户的有效学习时间，要求对它们按由小到大的顺序排序 ``` //----------冒泡排序法--------------- #include int main() { int i,j,t,LearnTime[10]; /*输入要排序的数*/ printf("Please enter 10 number:\n"); for(i = 0 ; i < 10 ; i++) scanf("%d",&LearnTime[i]); /* 第j轮中要进行n-j次的两两比较。每次将相邻两个数比较，将小的调到前面;较大的数沉底，如水底的气泡逐步冒出水面一样*/ for( j = 0 ; j < 9 ; j++ ) for( i = 0 ; i < 9 - j ; i++ ) if( LearnTime[i] > LearnTime[i+1]) { t = LearnTime[i]; LearnTime[i] = LearnTime[i+1]; LearnTime[i+1] = t ; } //打印出已经排好顺序的这些数 printf("The sorted number : \n "); for( i = 0 ; i < 10 ; i++ ) printf("%d\t",LearnTime[i] ); return 0 ; ``` -------------------打擂台法--------------------- ``` 先找出任一个人站在台上，第2个人上去与之比武，胜者留在台上。再上去第3个人，与太上的人比武，胜者留在台上，败者下台。以后每一个人都和当时留在台上的人比武。直到所有人都上台比过为止，最后留在台上的就是冠军. ``` ![实验楼](https://dn-simplecloud.shiyanlou.com/1864691482723584006-wm) 编程实现：有一个3*4的矩阵，求出其中的最大值并输出最大值和其所在的行号和列号 ``` #include int main() { int i, j, row=0, column=0, max; int a[3][4]={{3,4,16},{7,5,1,9},{11,23,3,8}}; max = a[0][0]; for(i = 0; i < 3; i++ ) { for(j = 0; j < 4 ; j++ ) { if( a[i][j] > max) { max = a[i][j]; row = i; column = j; } } } printf("max = %d \nrow = %d \ncolumn = %d ",max,row,column); return 0; } ``` -------------------字符数组的初始化-------------------- 编程实现：输出一个正方形。 ``` /*本例子在课程该例子该例子改编成的。因为每一次printf("\n"); 就相当于插于一行（共4次，c[4][10]），最终导致了输出的不是正方形。所以，行和列我们都要相应地增加 4 ，我们就相应地在每行数组中添加4个元素，全是*的那行添加 4 个 *，其中其中有空的就添加 4 个空格。 */ #include int main() { char c[][10]={{'*','*','*','*','*','*','*','*','*'},{'*',' ',' ',' ',' ',' ',' ',' ','*'},{'*',' ',' ',' ',' ',' ',' ',' ','*'}, {'*',' ',' ',' ',' ',' ',' ',' ','*'},{'*','*','*','*','*','*','*','*','*'}}; int i,j; for(i=0;i<10;i++) { for(j=0;j<10;j++) printf("%c",c[i][j]); printf("\n"); } return 0; } ``` ---------#include"string.h"----------- ``` puts函数-输出字符串的函数 gets函数-输入字符串的函数 strcat函数-字符串连接函数 strlen函数-测字符串长度的函数 strcpy和strncpy——字符串复制函数 ``` ![实验楼](https://dn-simplecloud.shiyanlou.com/1864691482731410563-wm) -------------------strcmp—字符串比较函数--------------------- ``` 比较规则：将两个字符串自左向右逐个字符比较（按照ASCII码值大小比较），直到出现不同的字符或者遇到'\0'为止。（1）如果全部字符相同，则认为两个字符串相同。（2）若出现不同的字符，则以第1对不相同的字符的比较结果为准。例如： "A"<"D","e">"E","these">"that","computer">"compare" 比较结果由函数值带回。（1）字符串1=字符串2，则函数值为0 （2）字符串1>字符串2，则函数值为一个正整数（3）字符串1<字符串2，则函数值为一个负整数。 ``` ------------练习-1------------------ ``` 输入20个实数存放在一维数组中，输出它们的平均值以及高于平均的数的个数 ``` ![实验楼](https://dn-simplecloud.shiyanlou.com/1864691482735756413-wm) ``` #include #define n 20 int main() { float arr[n] = { 0 }, sum = 0.0, avg = 0.0 ; int i , m, count=0 ; for( i = 0; i < n ; i++ ) { scanf("%d",&m); arr[i] = m ; sum += arr[i] ; } /*输出它们的平均值*/ avg = sum/n ; printf("%f\n",avg); D /*输出它们高于平均的数的个数*/ for(i=n; i > 0; i-- ) { if( arr[i] > avg ) { count ++ ; } } printf("count: %d",count); return 0 ; } ``` ------------------练习2------------------ 编程实现：围绕着山顶有10个洞，一只兔子和一只狐狸住在各自的洞里，狐狸总想吃掉兔子，一天兔子对狐狸说，你想吃我有一个条件，你先把洞编号1到10，你从第10洞出发，先到第1号洞找我，第二次隔一个洞找我，第三次隔两个洞找我，以后依次类推，次数不限，若能找到我你就可以饱餐一顿，在没找到我之前不能停止，狐狸一想只有10个洞，寻找的次数又不限，哪有找不到的道理，就答应了条件，结果狐狸跑得昏了过去也没找到兔子，请问兔子躲在哪个洞里。程序中可假定狐狸找了1000次。 ![实验楼](https://dn-simplecloud.shiyanlou.com/1864691482753524096-wm) ``` /* */ #include #define n 1000 int main() { int fox_searched_cave_number[10] = {0}; int rabbit_not_in[10] = { 0 } ; /* space是间隔的洞穴个数，start=10是从第10洞出发*/ int i, j, space, start = 10 ; int searched_cave ; int cave_number[10] = {0}; for( i = 0 ; i < 10 ; i++ ) cave_number[i] = i + 1 ; /* for( i = 0 ; i < 10; i++ ) printf("%d",cave_number[i]);*/ for( space = 1 ; space <= n ; space++ ) { start += space ; for( i = 0 ; i < 10 ; i++ ) { searched_cave = start % 10 ; if( searched_cave == 0 ) searched_cave += 1 ; if( searched_cave == cave_number[i] ) { for( j = 0 ; j < 10 ; j++ ) if( searched_cave != fox_searched_cave_number[j] ) fox_searched_cave_number[j] =searched_cave ; } } } for( i = 0 ; i < 10 ; i++ ) for( j = 0 ; j < 10 ; j++ ) if( fox_searched_cave_number[j] == cave_number[i] ) rabbit_not_in[i] = fox_searched_cave_number[j] ; for( i = 0 ; i < 10; i++ ) { if( rabbit_not_in[i] == 0 ) break; printf("%d\t",rabbit_not_in[i]); } return 0 ; } ```

“C语言入门教程”实验报告