在C语言教学中,虽然冒泡排序的递归实现并没有什么实际的用途,但因为冒泡排序的思想具有递归的表述,所以在学习中用递归来实现它对学习递归还是有一定的作用的。下面就写出冒泡排序的递归实现代码。
void bubbleSort(int a[], int n)
{
int temp;
if( n > 1)
{
for( int i = 0; i < n-1; i++)
{
if( a[j] > a[j+1])
{
temp = a[j]; a[j] = a[j+1]; a[j+1] = temp;
}
}
bubbleSort(a, n-1);
}
}
void bubbleSort(int a[], int n)
{
int temp;
if( n > 1)
{
for( int i = 0; i < n-1; i++)
{
if( a[j] > a[j+1])
{
temp = a[j]; a[j] = a[j+1]; a[j+1] = temp;
}
}
bubbleSort(a, n-1);
}
}