算法习题---线性表之控制变量个数获取数据最小值

2021-07-09 05:05

阅读：523

标签：整数 com 长度分享图片 alt 9.png use return sys

一：问题

有N个个位正整数存放在int整型数组A中，N定义为已经定义的常量N9，数组长度为N，另给一个int型变量i，要求只用上述变量，写一个算法，找出N个整数中的最小者，并且要求不能破坏数组数据。

二：解题思路

i作为变量，这个变量的百位用于储存最小值地址，十位用来储存最小值，个位用于当前指向的地址。

三：算法实现

#define _CRT_SECURE_NO_WARNINGS
#include 
#include #define N 9

//i的百位存储最小位置下标，十位存储最小值，个位存储当前索引下标
void findMin(int a[])    //使用函数的话可以按照指针来做，不过太取巧了
{
    int i = a[0] * 10;    //0*100+a[0]*10+0    百位存储最小位置下标，十位存储最小值，个位存储当前索引下标
    while (i%10//i%10就是当前下标
    {
        if (a[i % 10]100 / 10))    //获取i的十位数字来比较
        {
            //更新i值的百位数字和十位数字
            i = (i % 10) * 100 + a[i % 10] * 10 + i % 10;
        }
        i++;    //当前位置进一格
    }
    printf("min value:%d in index:%d", i % 100 / 10, i / 100);
}

int main()
{
    int a[N] = { 9, 8, 7, 2, 1, 3, 4, 5, 4};

    findMin(a);

    system("pause");
    return 0;
}

技术分享图片

四：注意

该算法的前提是：有N个个位正整数存放在int整型数组A中，N定义为已经定义的常量N

思考：可以扩展i的下标和值占位数来存储更长的数据，或者只需要我们获取最小下标，这样会更加容易扩展

算法习题---线性表之控制变量个数获取数据最小值

标签：整数 com 长度分享图片 alt 9.png use return sys

原文地址：https://www.cnblogs.com/ssyfj/p/9567479.html

上一篇：python 11 类与对象

下一篇：算法习题---线性表之单链表逆序打印

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：算法习题---线性表之控制变量个数获取数据最小值
文章链接：http://soscw.com/essay/102631.html

亲，登录后才可以留言！

算法习题---线性表之控制变量个数获取数据最小值

一：问题

二：解题思路

三：算法实现

四：注意

评论

热门文章

推荐文章

最新文章

置顶文章