sortfun.h

经典的硬币问题：使用最少个数的硬币来达到指定的钱数。使用贪心算法。vc下调试通过

void bubblesort(double a[],int n)
{
  int i,j;
  double temp;
  printf("Before sort:\n");
  for(i=0;i<n;i++)
	  printf("  %lf",a[i]);
   for(i=0;i<n;i++)
	   for(j=i;j<n;j++)
	   {
		   if(a[i]<a[j])
		   {
			   temp=a[i];
			   a[i]=a[j];
			   a[j]=temp;
		   }
	   }
	printf("After sort:\n");
	for(i=0;i<n;i++)
	  printf("%d",a[i]);
	  
}