非循环的冒泡排序

最新推荐文章于 2023-11-16 10:40:46 发布

原创

最新推荐文章于 2023-11-16 10:40:46 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #递归

本文探讨如何在不使用循环的情况下，利用递归实现冒泡排序。通过理解递归中变量的变化和终止条件，可以成功转换传统的循环冒泡排序算法。

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

在不适用循环的条件下，写出冒泡排序。

循环与递归之间可以相互转换，不让使用循环那只能通过递归来代替循环过程了。

搞清楚递归过程中需要改变的变量和递归的结束条件就ok了。
代码比较简单，如下所示：

#include<iostream>
#include<algorithm>
using namespace std;

void BubbleSortNoLoop(int a[],int start,int n)
{
    //start：每次比较的第一个数字
    //n: 待排序的元素个数
    if(start==n-1){
        --n;
        start=0;
    }
    if(n==1)
        retur