算法导论学习日记（7）冒泡排序的递归实现

原创于 2016-12-19 21:18:50 发布 · 839 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #算法导论 #递归

算法导论学习日记专栏收录该内容

8 篇文章

订阅专栏

本文探讨了如何使用递归的方式实现冒泡排序，并提供了一个具体的C++代码示例。通过对传统的冒泡排序进行改造，将外层循环转化为递归调用，实现了对数组的有效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始思考这个问题的时候冒泡排序是不能用递归实现的，因为他需要对整个数组进行操作，而根据分治法，必须要有分解，解决和合并三个部分，所以分解数组缩小规模看起来似乎是不能行的。后来想了想，发现削减一层循环，做成递归就好。所以默默的说一句，这个递归就是非递归方式的外层循环啊。

#include <iostream>

using namespace std;

void BubbleSort(int *a,int n,int j)
{
    if(j==n)
        return ;
    int i=0;
    for(i=n;i>j;i--)
    {
        if(a[i-1]>a[i])
        {
            int temp=a[i];
            a[i]=a[i-1];
            a[i-1]=temp;
        }
    }
    BubbleSort(a,n,j+1);
}
int main()
{
    int a[10]={9,8,7,6,5,4,3,2,1,0};
    BubbleSort(a,9,0);
    int i=0;
    for(i=0;i<10;i++)
        {
            cout<<a[i]<<"   ";
        }
    cout<<endl;
    return 0;
}