几个数字判断大小输出到冒泡法排序

比如说，你要将3个数字排出顺序，你有几种方法？

这应该是一个很简单的问题，然而从有几种方法上看，不外乎这几种：

1、if-else嵌套（原理：如果一个数a大于数b，可以进行简单的判断谁大谁小）

      （max、min、mid来存放这三个数）

#include <stdio.h>
int main()
{
int a,b,c,t;
int max=a,min=c,mid=b;
scanf("%d %d %d",&a,&b,&c);
if(b>max)
max=b;
if(c>max)
max=c;
if(a<min)
min=a;
if(b<min)
min=b;
if(a<max&&a>min)
mid=a;
else if(c<max&&c>min)
mid=c;
else mid=b;
printf("%d %d %d",max,mid,min);
return 0;
}

方法简单粗暴，然而并不是最好的方法；

2、调用函数，交换两个数

#include <stdio.h>
#define swap(m,n){t=m;m=n;n=t;}
int main()
{
int a,b,c,t;
int max=a,min=c,mid=b;
scanf("%d %d %d",&a,&b,&c);
if(a<b)	swap(a,b);
if(a<c)	swap(a,c);
if(b<c)	swap(b,c);
printf("%d %d %d",a,b,c);
return 0;
}

判断三个数，这么少你当然可以用三个if语句，交换数值。但是多个数字呢？

其他方法待补充

上述问题，自然可以用scanf("%d %d %d",&a,&b,&c)直接把数字放在内存里面。如果很多个数，这样会造成定义多个变量，降低效率

所以自然而然，可以把数字存放在数组里

1、用指针进行地址交换

#include<iostream>
using namespace std;
double faver(int s[],int,int *,int *);
//#include <stdio.h>
//#include <math.h>
int main()
{
int max,min;
double aver;
int a[100];
int n,i;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
aver=faver(a,n,&max,&min);
cout<<"max="<<max<<"\n"<<"min="<<min<<endl;		//printf("max=%d\nmin=%d\n",max,min);
cout<<"average="<<aver<<endl;					//printf("average=%d",aver);
return 0;
}
double faver(int s[],int n,int *max,int *min)
{
double aver=s[0];
*max=*min=s[0];
for(int i=1;i<n;i++){
aver+=s[i];
if(s[i]>*max)	*max=s[i];
if(s[i]<*min)	*min=s[i];
}
return aver/n;
}

顺便求出了均值。这种方法类似于三个数中的第一种方法，用一个函数频繁实现功能

2、冒泡法排序

#include<iostream>
using namespace std;
int main()
{
int a[100];
int i,n,temp;
cout<<"请输入数组中数字个数：";
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
int j;
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
if(a[i]>a[i+1]){
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
cout<<"After sort:"<<endl;
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}

选择法排序还不会= =

待补充。。