待到秋来九月八,我花开后百花杀
1.求10 个整数中最大值——打擂算法
思路
相当于打擂台,决定一个值,让这个值作为擂主,由其他值对其打擂(也就是与其比较大小,大者胜出)。
也就是定义一个数组,将数组的任意值赋给max,然后依次让max与其余数比较。若max大,再进行比较,若不是max大,将该值赋给max,最后输出max。
流程图
程序代码
//An highlighted blockvar foo = 'bar'
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int a[10], i, max=0;
printf("please input number:\n");
for (i = 0; i < 10; i++)
scanf("%d", &a[i]);
for (i = 0; i < 10;i++)
if (a[i] > max)
max = a[i];
printf("the max :%d", max);
system("pause");
return 0;
}
将三个数按从大到小输出。
思路
选择排序法:
使用 if 语句进行条件判断,如果 i 大于 j,则借助于中间变量 t 互换 i 与 j 值, 依此类推比较 i 与 k、j 与 k,最终结果即为 i、j、k 的升序排列。其中 i 换成 j 或 k 也可以。
注意:每次判断结束要对临时变量 t 清零。
流程图
程序代码
//An highlighted blockvar foo = 'bar'
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int i, j, k, t;
printf("please input number\n");
scanf("%d %d %d", &i, &j, &k);
if (k > j)
{
t = k;
k = j;
j = t;
}
t = 0;
if (k > i)
{
t = k;
k = i;
i = t;
}
t = 0;
if (j > i)
{
t = j;
j = i;
i = t;
}
printf("the sorting: %d %d %d", i, j, k);
system("pause");
return 0;
}