Linux Cのワンストップ学習練習問題の答え11.5.1
707 ワード
1、1つのアルゴリズムを実現し、ランダムに並べられたセットの数の中から最小の1つを探し出す.あなたが考えられる一番直感的なアルゴリズムはきっとΘ(n)の、比べてみたいです.Θ(n)より速いアルゴリズム?
注:転載はソースの住所を明記してください.http://blog.csdn.net/whorus1/article/list/2ありがとうございます
注:転載はソースの住所を明記してください.http://blog.csdn.net/whorus1/article/list/2ありがとうございます
1 #include<stdio.h>
2 #define LEN 7
3
4 int a[LEN] = {4, 2, 3, 7, 9, 1, 5};
5
6 int main()
7 {
8 int min = a[0];
9 int i, p;
10 for (i = 0; i < LEN; i++)
11 {
12 if (a[i] < min)
13 {
14 min = a[i];
15 p = i;
16 }
17 }
18
19 printf ("the minimum is %d in %d
",min,p);
20 return;
21 }