Linux C一站式学习习题答案11.5.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\n",min,p);
 20         return;
 21 }