1.cpp

实现冒泡排序,数据结构实验. 本次实验来掌握数据结构基本方法及其基本思想,提高编程能力

#include <iostream>
using namespace std;

void sort(int a[],int n)
{
	int i,j,t,k;
	for(j=1;j<=n-1;j++)
	{
		k=0;
		for(i=1;i<=n-j;i++)
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
				k=1;
			}
		if(k==0) break;
	}
}

void main()
{ 
	int a[100];
	int i,n;
	cout<<"待排序的元素个数:"<<endl;
	cin>>n;
	cout<<"请输入数:"<<endl;
	for(i=1;i<=n;i++)
		cin>>a[i];
	sort(a,n);
	cout<<"排序后的元素为:"<<endl;
	for(i=1;i<=n; i++)
		cout<<a[i]<<" ";
	cout<<endl;
}