bubblesort.cpp

冒泡排序算法

#include<iostream>
using namespace std;
void BubbleSort(int v[],int n,int i)
{
	if(i==n) return;					//递归结束条件
	for(int j=n-1;j>=i;j--)				//反向检测
	{
		if(v[j-1]<v[j])					//发生逆序，交换元素的值
		{
			int temp=v[j-1];
			v[j-1]=v[j];
			v[j]=temp;
		}
	}
	BubbleSort(v,n,i+1);				//递归调用
}
int main()
{
	int n;
	cout<<"Input array size:"<<endl;		//输入数组大小
	cin>>n;
	int *v=new int[n];						//分配空间
	for(int i=0;i<n;i++)
	{
		cout<<"Input elements "<<i<<" :";	//输入元素
		cin>>v[i];
		cout<<endl;
	}
	cout<<"Before sort:"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<v[i]<<" ";
	}
	cout<<endl;
	BubbleSort(v,n,1);						//调用冒泡函数
	cout<<"After sort:"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<v[i]<<" ";
	}
	cout<<endl;
	return 0;
}