您的位置:首页 > 其它

非循环的冒泡排序

2016-04-18 19:02 232 查看
在不适用循环的条件下,写出冒泡排序。

循环与递归之间可以相互转换,不让使用循环那只能通过递归来代替循环过程了。

搞清楚递归过程中需要改变的变量和递归的结束条件就ok了。

代码比较简单,如下所示:

#include<iostream>
#include<algorithm>
using namespace std;

void BubbleSortNoLoop(int a[],int start,int n)
{
//start:每次比较的第一个数字
//n: 待排序的元素个数
if(start==n-1){
--n;
start=0;
}
if(n==1)
return;
if(a[start]>a[start+1])
swap(a[start],a[start+1]);
BubbleSortNoLoop(a,start+1,n);
}

int main(){
//int a[5]={5,2,3,8,1},n=5;
int a[11]={10,8,6,20,4,3,22,1,0,15,16},n=11;
BubbleSortNoLoop(a,0,n);
for(int i=0;i<n;++i)
cout << a[i]<<" ";
cout << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: