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

一:问题

有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的下标和值占位数来存储更长的数据,或者只需要我们获取最小下标,这样会更加容易扩展

 

posted @ 2018-08-31 19:01  山上有风景  阅读(757)  评论(0编辑  收藏  举报