算法:以倒序排列一个数组

• 算法核心思路

  • 用当前值与下一个值比较，如果当前值大于下一个值，则交换这两个值.否则不变且继续读取下一个值.

  for(i = 0;i<(n-1);i++)
  {
  	if(a[i] > a[i+1])
  	{
  		y = a[i];
  		a[i] = a[i+1];
  		a[i+1] = y;
  	}	
  

  • 交换值之后，往回比较，如果前一个值大于当前值，则交换这两个值，且更新当前值

  for(i_ = i ; a[i_] < a[i_-1] ; i_--) 
  		{	//只对前面排列好的再进行排列，所以i不用改变								
  			y = a[i_];
  			a[i_] = a[i_-1];
  			a[i_-1] = y;
  		}
  

  • 往回比较时需要注意比较到a[0]时的特殊情况，所以往回比较的时候，需要加一段判断的代码

  		if(i_ - 1 < 0)//检测是否排列到第一项 
  				break;
  			else
  				continue;
  

  • 结合起来就是

  double y;
  int i;
  int i_;
  for(i = 0;i<(n-1);i++)
  {
  	if(a[i] > a[i+1])
  	{
  		y = a[i];
  		a[i] = a[i+1];
  		a[i+1] = y;
  		
  		for(i_ = i ; a[i_] < a[i_-1] ; i_--) 
  		{	//只对前面排列好的再进行排列，所以i不用改变								
  			y = a[i_];
  			a[i_] = a[i_-1];
  			a[i_-1] = y;
  			
  			if(i_ - 1 < 0)//检测是否排列到第一项 
  				break;
  			else
  				continue;
  		}
  	}
  }
  

• 整个程序

  #include<stdio.h>
  void inverted(double *a,int n);
  int main(void)
  {
  	const int n = 10;
  	double arr[n] = {2.3,44.5,217.0,17.5,22.4,3.4,87.4,0.2,6.9,1.1};
  	inverted(arr,n);
  	int i;
  	for(i = 0; i < n ; i++)
  		printf("%.2f  ",arr[i]);
  		
  	return 0;
  }
  
  void inverted(double *a,int n)
  {
  	double y;
  	int i;
  	int i_;
  	for(i = 0;i<(n-1);i++)//因为下面需要用a[i]与a[i+1]比较，所以要保证a[i+1]是个有效值
  	{
  		if(a[i] > a[i+1])
  		{
  			y = a[i];
  			a[i] = a[i+1];
  			a[i+1] = y;
  			
  			for(i_ = i ; a[i_] < a[i_-1] ; i_--) 
  			{	//只对前面排列好的再进行排列，所以i不用改变								
  				y = a[i_];
  				a[i_] = a[i_-1];
  				a[i_-1] = y;
  				if(i_ - 1 < 0)//检测是否排列到第一项 
  					break;
  				else
  					continue;
  			}
  		}
  	}
  }