/*7.3.1练习1 用冒泡排序法实现 对随机产生的10个整数按升序排列 */ #include "stdio.h" #include "stdlib.h" #include "time.h" void sort1(int s[],int n) { int i,j; int temp;//定义中间变量 for(i=0;i<n-1;i++)//用于排序的外循环for语句 for(j=9;j>=i+1;j--)//用于排序的内循环for语句 if(s[j]<s[j-1]) { temp=s[j]; s[j]=s[j-1]; s[j-1]=temp; } /*if条件语句，利用中间变量temp 完成两个数组元素的交换 */ } main() { int i,a[10]; srand(time(NULL)); //给出随机种子 printf("随机产生10个整数:\n"); for(i=0;i<10;i++) a[i]=rand()%100; //随机产生10个整数 for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); sort1(a,10); //调用排序函数 printf("排序后的结果:\n"); for(i=0;i<10;i++) //for循环语句 printf("%d ",a[i]); }
问题：1. 不知道怎么用随机函数产生10个整数； 2. 产生的随机数之间没有间隙。
分析：1. 用 srand ( ) 设置 rand ( ) 产生随机数时的随机数种子，用 srand ( time（NULL) ) 实现每次运行产生不同的随机数。
2. 将输出语句 printf ( “%d”，a[ i ] ) ，改为 printf ( “%d ”,a[ i ] ) 。（在%d 的后面加空格）
/*7.3.1练习2 用选择排序法实现 对随机产生的10个整数按升序排列 */ #include "stdio.h" #include "stdlib.h" #include "time.h" sort2(int s[],int n) { int i,j,k; int temp; for(i=0;i<n-1;i++)//用于排序的外循环for语句 { k=i; //用临时变量k记下最小数的位置 for(j=i+1;j<=n-1;j++)//用于排序的内循环for语句 { if(s[j]<s[k]) k=j; //记下最小数的下标 } if(k!=i) { temp=s[k]; s[k]=s[i]; s[i]=temp; } /*if条件语句,利用中间变量temp 完成两个数组元素的交换 */ } } void main() { int i,a[10]; srand(time(NULL)); printf("随机产生10个整数：\n"); for(i=0;i<10;i++) a[i]=rand()%100; for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); sort2(a,10); printf("排序后的结果：\n"); for(i=0;i<10;i++) printf("%d ",a[i]); }
问题：1. 对选择排序法不是很了解 ； 2. 产生的随机数之间没有间隙。
分析：1. 根据流程图一步一步将程序写下来； 2. 将输出语句 printf ( “%d”，a[ i ] ) ，改为 printf ( “%d ”,a[ i ] ) 。（在%d 的后面加空格）
/*7.3.2练习1 输出指定行数的杨辉三角形*/ #include <stdio.h> main() { int a[50][50],i,j,n; printf("请输入杨辉三角的行数："); //提示请输入杨辉三角形的行数 scanf("%d",&n); //用scanf()函数输入杨辉三角形的行数 for(i=1;i<=n;i++) //用循环计算杨辉三角形各个值 { a[i][i]=1; a[i][1]=1; } for(i=3;i<=n;i++) for(j=2;j<=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=1;i<=n;i++) { for(j=1;j<=i;j++) printf("%-4d",a[i][j]); /*用printf()输出杨辉三角形,并且是左对齐*/ printf("\n"); } }
问题：输出的杨辉三角形数值之间没有对齐。
分析：输出函数 printf ( ) ,采用 %- 4d ，输出宽度为4 的，且左对齐的整型数值。
注意：for语句，for(<初始表达式> ; <条件表达式> ; <循环变量表达式>)，表达式之间用分号，不是逗号。
/*7.3.2练习1思考题 将杨辉三角形以等腰三角形的形式输出*/ #include<stdio.h> main() { int a[50][50],i,j,n; printf("请输入杨辉三角的行数："); scanf("%d",&n); for(i=1;i<=n;i++) { a[i][i]=1; a[i][1]=1; } for(i=3;i<=n;i++) { for(j=2;j<=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; } for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) //打印出来的图形是等腰三角形的关键 printf(" "); for(j=1;j<=i;j++) printf("%4d",a[i][j]); printf("\n"); } }
问题：打印出来的杨辉三角形形状不是等腰三角形的，比较乱，没有对齐。
分析：参照第五章循环结构【例5-3】实现等腰三角形形式的输出；采用 %4d 控制数据宽度使图形更规则。
我们学习到了第七章数组。对我而言，这部分相对较难理解，我开始以为数组部分与前面的学习部分联系不大，对数组的应用方面也不太理解。通过本次实验加深了对这部分的理解和掌握，特别是两种排序法。我还发现前面学习的内容有遗忘的情况，下来还要再拿以前的习题练一练。
冒泡排序法（升序）：从数组的头部开始，不断比较相邻两个元素的大小，较大的元素逐渐往后移（交换两个元素的值），直到数组的末尾；第一轮结束后，继续第二轮.....以此类推，直到数据全部排好。
选择排序法（升序）：依次选出数组最小的数依次放到数组前面，直到全部数据排好。
原文：https://www.cnblogs.com/nsy-2019/p/12852292.html