Linux Cのワンストップ学習練習問題の答え11.5.1

707 ワード

1、1つのアルゴリズムを実現し、ランダムに並べられたセットの数の中から最小の1つを探し出す.あなたが考えられる一番直感的なアルゴリズムはきっとΘ(n)の、比べてみたいです.Θ(n)より速いアルゴリズム?
注:転載はソースの住所を明記してください.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 }