只有刻意練習遞歸，才能掌握遞歸-遞歸專題10--一維數組-冒泡排序

代碼如下

#include <stdio.h> 

void printArray(int *A,int n)
{
	if(n==0)
	{
		return;
	}
	printf("%d ",*A);
	printArray(A+1,n-1);
	
}
void bubbleSort(int *A,int n)
{
	if(n<=1)
	{
		return;
	}
	int i,t;
	for(i=0;i<n-1;i++)
	{//一趟冒泡排序 
		if(A[i]>A[i+1])
		{
			t=A[i];A[i]=A[i+1];A[i+1]=t;
		}
	}
	bubbleSort(A,n-1);//對前n-1個冒泡 
}
int main() 
{ 
	int A[]={1,3,5,2,4,6};
	bubbleSort(A,6);
	printArray(A,6);
    
    return 0; 
}