递归实现冒泡排序

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);//第一参数为数组地址，第二个参数为目前已经比较的趟数，第三个参数为从最后一个数组开始比较。第四个参数为数组的大小。