//交换排序之冒泡排序
#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);
}
}