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

    xiaoxiao2022-07-14  155

    待到秋来九月八,我花开后百花杀

    1.求10 个整数中最大值——打擂算法思路流程图程序代码 将三个数按从大到小输出。思路流程图程序代码

    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; }
    最新回复(0)