标签:2-2 pause 最大的 测试 system 十分 c语言 class clu
先审题,乍一看这道题十分简单。
我们只需要将题目中所给出的10个数字一一比较,并将比较出的较大的数字存入临时变量并输出这个临时变量即可。
那么我们先设出一个数组arr[10],用来储存题目中要求的十个整数。
那么这里我们给出一个简单的1~10的数组(打乱大小顺序)来进行程序测试。
数组为:2, 5, 3, 4, 1, 6, 10, 8, 9, 7
代码如下:
#include<stdio.h> int main() { int a[] = { 2, 5, 3, 4, 1, 6, 10, 8, 9, 7 }, i, max = a[0]; for (i = 0; i < 10; i++) { if (max < a[i]) max = a[i]; } printf("max num is %d\n", max); system("pause"); return 0; }
当然我们并不是只有这一种方法进行大小比较。
在之前的数据结构及算法的学习中,我们还了解过冒泡排序这种算法。
它一样也可以完成我们本次的题目要求。
这里我们先简单的介绍一下冒泡排序的思想:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
了解了冒泡排序后,代码就变得比较简单了。
这里我们直接给出利用冒泡排序算法写出的程序,代码如下:
#include<stdio.h> int main() { int arr[] = { 2, 5, 3, 4, 1, 6, 10, 8, 9, 7 }; int i,j,t; for (i = 0; i < 9; i++) { for (j = 0; j<9 - i; j++) { if (arr[j]>arr[j + 1]) { t = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = t; } } } printf("max num is %d\n", arr[9]); system("pause"); return 0; }
最后附上程序执行的结果:
标签:2-2 pause 最大的 测试 system 十分 c语言 class clu
原文地址:http://www.cnblogs.com/xiefei777/p/7618375.html