void Swap(int &a, int&b)//对a,b两数进行交换
{
int c=a;
a=b;
b=c;
}
void BubbleSort(int a[], int n)//对数组a[]进行冒泡排序
//数组元素个数为n
{
int i, j;
for (j=0; j< n;j++)
for (i=j+1;i<n;i++)
{
if(a[i]>a[j])
{
Swap(a[i],a[j]);
}
}
}
void SelectSort(int r[] , int length)/*对记录数组r做简单选择排序
//length为待排序数组元素个数*/
{
int k,i,j;
for (i=0;i<length-1;++i)//n-1趟排序
{
k=i;
for (j=i+1;j<length;++j)
if (r[j]>r[k])
k=j;
if (k!=i)//若无序区第一个元素不是无序区中最小元素,则进行交换
{
Swap(r[k],r[i]);
}
}
}