c语言用递归方法实现冒泡排序,C语言 冒泡排序 递归法

1 #include

2 #include

3 int main()

4 {

5

6 void bubble(int *a,int n);

7

8 int i,n,a[100];

9

10 printf("请输入数组中元素数量(不大于100个)：");

11 scanf("%d",&n);

12

13 for(;n<1||n>100;){

14 printf("元素数量超出范围，请重新输入：");

15 scanf("%d",&n);

16 }printf("\n");

17

18 for(i=0;i

19 printf("请输入元素a[%d]：",i);

20 scanf("%d",&a[i]);

21 }printf("\n");

22

23 printf("您输入了以下元素：\n");

24 for(i=0;i

25 printf("%d ",a[i]);

26 }printf("\n\n");

27

28 bubble(a,n);

29

30 printf("递增排列为：\n");

31 for(i=0;i

32 printf("%d ",a[i]);

33 }printf("\n");

34

35 system("pause");

36 return 0;

37 }

38

39 void bubble(int *a,int n)

40 {

41 int i;

42 if(n==1){

43 return;

44 }

45 for(i=0;i

46 if(a[i]>a[i+1]){

47 int t=a[i];a[i]=a[i+1];a[i+1]=t;

48 }

49 }

50 bubble(a,n-1);

51 }

时间： 02-05