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

比如说，你要将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;
}

选择法排序还不会= =

待补充。。