演算法習題---線性表之控制變數個數擷取資料最小值

標籤：整數   com   長度   分享圖片   alt   9.png   use   return   sys   

一：問題

有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的下標和值佔位數來儲存更長的資料，或者只需要我們擷取最小下標，這樣會更加容易擴充

 

演算法習題---線性表之控制變數個數擷取資料最小值