算法习题---线性表之控制变量个数获取数据最小值
一:问题
有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的下标和值占位数来存储更长的数据,或者只需要我们获取最小下标,这样会更加容易扩展