findmax.cpp

本源代码给出了若干经常使用的寻找最大数值的算法,各个各不相同,并给出了相应的程序实现.

/************************************/
// algorithem 1
//
//  x = a[1]
// for ( i=1, i<=n , i++)
//   if x < a[i];
//      x = a[i]
// return x
//
/************************************/


/*
#include <iostream.h>
int max1( int* a, int n);

int main()
{
	int a[] = {44,77,33,66,55,88,22};
	cout << "max(a,7) =" << max1(a, 7) << "\n";
}

int max1( int* a, int n)
{
	int m = a[0];
 for ( int i =1; i<n; i++)
	 if ( a[i] > m ) m = a[i];
  return m;
}

*/


/******************************************/
// algorithem 2
//
//  max2(a[1-n], n)
//  if n =2 
//  return max( a[1], a[2])
//  else 
//  return maxh(a[n], max2(a[1-n], n-1)) 
//   
//  maxh( x, y)
//  return x>y? x: y  
// 
//
/****************************************/

/*
#include <iostream.h>
int max2( int* a, int n);
int maxh ( int x, int y);


int main()
{
	int a[] = {44,77,33,66,55,88, 100};
	cout << "max2(a,7) =" << max2(a, 7) << "\n";
}

int max2(int a[], int n)
{ if (n == 1) return (a[0], a[1]);       // basis
 else return maxh( a[n-1], max2(a,n-1) );
}


int maxh( int x, int y)
{
return ( x > y ? x : y ); 
}

*/

/******************************************/
// algorithem 2_1
//
//  max2_1(a[1-n], n)
//  if n =1 return a[1] 
//   m1 = a[n]       
//   m2 = max2_1(a[1-n], n-1);      
//  return ( m1 > m2 ? m1 : m2 ); 
/****************************************/
/*
#include <iostream.h>
int max2_1( int* a, int n);

int main()
{
	int a[] = {44,77,333,66,55,88,99};
	cout << "max2_1(a,7) =" << max2_1(a, 7) << "\n";
}

int max2_1(int a[], int n)
{ if (n == 1) return a[0];       // basis
  int m1 = a[n-1];       
  int m2 = max2_1(a,n-1);     
  return ( m1 > m2 ? m1 : m2 );  // = max{m1,m2}
}
*/
////////////////////////////////////
// algorithem 3
//
//  max3(a[1-n], n)
//  if n =1 return a[1] 
//   n1 = n/2 
//   n2 = n-n1  
//   m1 = max3(a[1-n1],n1);       
//   m2 = max3(a[(n1+1)-n],n2);      
//  return ( m1 > m2 ? m1 : m2 );  
// 
////////////////////

/*
#include <iostream.h>
int max3( int* a, int n);

int main()
{
	int a[] = {44,77,33,66,55,88,99};
	cout << "max3(a,7) =" << max3(a, 7) << "\n";
}

int max3(int a[], int n)
{ if (n == 1) return a[0];       // basis
  int n1 = n/2;
  int n2 = n - n1;
  int m1 = max3(a,n1);         // recursion on a[0:n1-1]
  int m2 = max3(a+n1,n2);      // recursion on a[n1:n-1]
  return ( m1 > m2 ? m1 : m2 );  // = max{m1,m2}
}

*/