void rsionpopsort(int *a, int i,int j,int n)// i = 0,j = 9;n = 9;
{
if (i<n)
{
if (j > i)
{
if (a[j] > a[j - 1])
{
a[j] ^= a[j - 1];
a[j - 1] ^= a[j];
a[j] ^= a[j - 1];
}
rsionpopsort(a, i, j-1, n);//得到最大值
}
j = 9;//每次重置j的值。
}
if (i == n - 1)
return; //递归终止条件
rsionpopsort(a, i+1, j, n);//每一个内层循环结束 i的值加一
}
例如数组 int a[10];
调用该函数:rsionpopsort(a,0,9,9);//第一参数为数组地址,第二个参数为目前已经比较的趟数,第三个参数为从最后一个数组开始比较。第四个参数为数组的大小。