a.cpp

起泡排序

#include<iostream>
using namespace std;
void enter(int a[],int n)
{   int i;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	printf("\nthe original numbers are: \n");
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
}
void bubble(int a[],int n)
{
	int i,j,t,temp;
	for(i=1;i<=n-1;i++)
	{
		t=n-1;
		for(j=0;j<=t-1;j++)
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
	}
}
void print(int a[],int n)
{
	int i;
	printf("\nthe sorted numbers: \n");
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	return;
}
int main()
{
	void enter(int a[],int n);
	void bubble(int a[],int n);
	void print(int a[],int n);
	int a[10],n;
	printf("enter n:");
	scanf("%d",&n);
    enter(a,n);
	bubble(a,n);
	print(a,n);
	return 0;
}