Question

C语言递归实现冒泡排序

如题啊。帮我编个程序交作业T_T~~

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void show(int *a,int n)
{
while(n--)printf("%d ",*a++);
printf("\n");
}
void swap(int *a,int *b)
{
int t=*a;
*a=*b;
*b=t;
}
void bubble(int *a, int n)
{
int i;
if(n<2)return;
for(i=0;i<n-1;i++)
if(a[i]>a[i+1])
swap(&a[i],&a[i+1]);
bubble(a,n-1);
}
int main()
{
int a[20];
const int n = sizeof(a)/sizeof(*a);
int i;
srand(time(0));
for(i=0;i<n;i++)a[i]=rand()%n;
show(a,n);
bubble(a,n);
show(a,n);
return 0;
}

Answer 2

#include <stdio.h>
void main()
{
	int a[5];
	int i,j,t;
	printf("输入五位数字：");
	for(i=0;i<=4;i++)
		scanf("%d",&a[i]);
	for(j=0;j<=3;j++)
	{
		for(i=0;i<4-j;i++)
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
	}
	for(i=0;i<=4;i++)
		printf("%d ",a[i]);
                                printf("\n");
}

Answer 3

#include <stdio.h>

void maopao(int a[],int l,int r)
{
if(l<r)
{
int temp,i;
for(i=l;i<r;i++)
{

if(a[i]>a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}

maopao(a,l,r-1);
}

}

void main()
{
int aa[7]={3,6,4,1,8,1,7};
int i;
maopao(aa,0,6);

for(i=0;i<7;i++)
{
printf("%d ",aa[i]);
}

}

Answer 4

#include <stdio.h>
void main()
{
int a[5];
int i,j,t;
printf("输入五位数字：");
for(i=0;i<=4;i++)
scanf("%d",&a[i]);
for(j=0;j<=3;j++)
{
for(i=0;i<4-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=0;i<=4;i++)
printf("%d ",a[i]);
printf("\n");
}

Answer 5

for(i=0;i<5;i++)
for(j=i+1;j<5;j++)
if(a[j]>a[i])
b[i]=b[j];

这个是不是冒泡法呀、
呵呵