最简单的最大值求法和三数排序方法

1.求10 个整数中最大值——打擂算法

思路

相当于打擂台,决定一个值,让这个值作为擂主,由其他值对其打擂(也就是与其比较大小,大者胜出)。
也就是定义一个数组,将数组的任意值赋给max,然后依次让max与其余数比较。若max大,再进行比较,若不是max大,将该值赋给max,最后输出max。

流程图

Created with Raphaël 2.2.0 start int a[10] Enter a[10] int max=0 i<10 ? a[i]>max? max=a[i] END yes no yes no

程序代码

//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 清零。

流程图

Created with Raphaël 2.2.0 start Enter i , j, k k>j? exchange k, j t=0 k>i? exchange k, i t=0 j>i? exchange j, i END yes no yes no yes no

程序代码

//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;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值