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

Posted 2021-01-03 山上有风景

一：问题

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

二：解题思路

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

三：算法实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

#define N 9

//i的百位存储最小位置下标，十位存储最小值，个位存储当前索引下标
void findMin(int a[])    //使用函数的话可以按照指针来做，不过太取巧了
{
    int i = a[0] * 10;    //0*100+a[0]*10+0    百位存储最小位置下标，十位存储最小值，个位存储当前索引下标
    while (i%10<N)    //i%10就是当前下标
    {
        if (a[i % 10]<(i % 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<=9（也就是说数组长度不能超过9，因为我们i数据只用了一位来存储下标和数值）

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