交换排序模板

//交换排序之冒泡排序
#include <iostream>
using namespace std;
void bubblesort(int R[],int n)
{
	bool exchange;
	int i,j,temp;
	for(i=1;i<=n-1;i++)
	{
		exchange=false;
		for(j=n;j>=i;j--)
		{
			if(R[j]<R[j-1])
			{
				temp=R[j];
				R[j]=R[j-1];
				R[j-1]=temp;
				exchange=true;
			}
		}
		if(exchange) return;
	}
}

//交换排序之快速排序算法
#include <iostream>
using namespace std;
void quicksort(int R[],int s,int t)
{
	int i=s,j=t,tmp;
	if(s<t)
	{
		tmp=R[i];
		while(i!=j)
		{
			while(R[j]>tmp&&j>i) j--;
			R[i]=R[j];
			while(R[i]<tmp&&i<j) i++;
			R[j]=R[i];
		}
		R[i]=tmp;
		quicksort(R,s,i-1);
		quicksort(R,i+1,t);
	}
}