冒泡排序的有趣使用

/*
  将一个互不相同的四位数，把所有的数值从小到大排序后得到a，从大到小排序后得到b，然后

  用b-a替换原来的数，并继续操作。

*/

#include<iostream>
#include<string.h>
using namespace std;
void print(int s[],int n)
{for(int i=0;i<4;i++)
  cout<<s[i]<<'\t';
  cout<<endl;
}
int main()
{
	 int s[4];
	 int max[4],min[4];
	 int t;
	 int count=0;
	 cout<<"input the number is: "<<endl;
	 for(int i=0;i<4;i++)
		 cin>>s[i];
	 while(count<4){
	 memcpy(max,s,sizeof(s));
	 memcpy(min,s,sizeof(s));
	 //sort: 
     //from small to big
	 for(int j=1;j<=4;j++)//比较n-1趟
		 for(int k=0;k<4-j;k++)//每趟n-i次
			 if(min[k]>min[k+1])
			 {
			  t=min[k];
			  min[k]=min[k+1];
			  min[k+1]=t;
			 }
       //from big to small
     for(int a=1;a<=4;a++)//此处可以直接使用上一排好序的反序，而无需再使用冒泡排序
		 for(int b=0;b<4-a;b++)
			 if(max[b]<max[b+1])
			 {
			  t=max[b];
			  max[b]=max[b+1];
			  max[b+1]=t;
			 }
			 //compute substruction
     cout<<"the min is: "<<endl;
  	print(min,4);
	 cout<<"the max is: "<<endl;
	print(max,4);
    int res=max[0]*1000+max[1]*100+max[2]*10+max[3]-min[0]*1000-min[1]*100-min[2]*10-min[3];//可将数组定义为字符串数组，这样可以方便很多！
	cout<<"the res= "<<res<<endl;
	for(int x=3;x>=0;x--)
	{
	  s[x]=res%10;
	  res=res/10;
	}
    cout<<"the result is: "<<endl;
    print(s,4);
	count++;
	 }
return 0;}