求最大值

已知一組數據，編程實現找到其中的最大值。有很多的方法可以解決這個問題。如冒泡法。還有一種好一點的算法，在這組數據中挑出一部分數據按照升序的排列，如存儲在數量爲K的數組中。然後再把其他剩下的數據和已經排列好的數據的最大值相比較。如果比最大值大下，則捨棄。反之則把該數存入到數組，將數組中的最小數拋棄。循環到最後，數量爲K的數組中的最後一個數據就是這組數據中的最大的那個。

1.冒泡法

/************************************************************************
* File Name    :slp1.c (slection problem)
* Copyright   :scut,All Rights Reserved.
* Create Data   :2012/11/18 
* Author    :lumotuwe 
* Abstruct Description  :bubble sort
*
************************************************************************/

#include<stdio.h>
#include<string.h>
int main(int argc, char ** argv)
{
 int max;
 int i,j,len,num[100];
 for(i=0;i<=99;i++) num[i]=0;  
 if(argc < 2)
  printf("input erro\n please input like that "slp 6 13 56 6 123!"\n");
 /*
 Converting string to int;
 */
 for(i=1 ; i<=argc-1 ;i++)
 {
  len = strlen(argv[i]);
  for(j=0; j<len; )
   {
    num[i-1]+=(int)(argv[i][j]-48);
    if(j<len-1)num[i-1]*=10;
    j++;
   }
 }
 max = num[0];
 for(i=1 ; i<=argc-2; i++)
  {
   if(max<=num[i])
    max = num[i];
  }
 printf("the largest number is %d\n", max);
  return 0;
}

 

2.好一點的算法

/************************************************************************
* File Name    :slp1.c (slection problem)
* Copyright   :scut,All Rights Reserved.
* Create Data   :2012/11/18 
* Author    :lumotuwe 
* Abstruct Description  :new bubble sort
*
************************************************************************/
#include<stdio.h>
#include<string.h>
int main(int argc, char ** argv)
{
 int max;
 int i,j,len,num[100],snum[50];
 for(i=0;i<=99;i++) { num[i]=0;snum[i]=0;}  
 if(argc < 2)
  printf("input error---please input like that "slp 6 13 56 6 123"\n");
 for(i=1 ; i<=argc-1 ;i++)
 {
  len = strlen(argv[i]);
  for(j=0; j<len; )
   {
    num[i-1]+=(int)(argv[i][j]-48);
    if(j<len-1)num[i-1]*=10;
    j++;
   }
 }
 len=(argc-1)/2; 
 if(len==0) 
 {
   max=num[0];
 } 
 else 
 {
    for(i=0;i<=len-1;i++)
  snum[i]=num[i];
    for(j=0;j<=len-2;j++)
  {
  for(i=0;i<=len-2-j;i++)
  if(snum[i]>=snum[i+1])
   {
   max=snum[i+1];
   snum[i+1]=snum[i]; 
   snum[i]=max;
   } 
  }
 for(i=len;i<=argc-2;i++)
 { if(num[i]<=snum[len-1]) continue;
  else
  {for(j=0;j<=len-2;j++)
   {
   snum[j]=snum[j+1];
   }
  snum[len-1]=num[i];
  }
 }
 max = snum[len-1];
 }
  
 printf("the largest number is %d\n", max);
  return 0;
}