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

Posted 山上有风景

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法习题---线性表之控制变量个数获取数据最小值相关的知识,希望对你有一定的参考价值。

一:问题

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

 

以上是关于算法习题---线性表之控制变量个数获取数据最小值的主要内容,如果未能解决你的问题,请参考以下文章

算法习题---线性表之单链表逆序打印

算法习题---线性表之数组实现循环移动

算法习题---线性表之单链表的查找

数据结构与算法合集

数据结构&算法05-线性表之数组

数据结构与算法-线性表之双向链表