冒泡排序--递归实现

最新推荐文章于 2022-06-23 18:08:54 发布

东流-beyond the label

最新推荐文章于 2022-06-23 18:08:54 发布

阅读量4.8k

点赞数 7

分类专栏：数据结构学习文章标签：冒泡排序递归

本文链接：https://blog.youkuaiyun.com/qq_43402639/article/details/93380361

版权

数据结构学习专栏收录该内容

6 篇文章

订阅专栏

void bubbleSort(int a[],int n)
{
    int temp;
    if(n)
    {
        bubbleSort(a,n-1);//递归最底层是a[0]和a[1]在比较,等同非递归内层for循环比较一遍
        if(a[n] < a[n-1])
            {
                temp = a[n];
                a[n] = a[n-1];
                a[n-1] = temp;
            }
        bubbleSort(a,n-1);//等同非递归时while(n--)作用
    }
}