递归实现冒泡排序


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

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值