递归气泡排序的C ++程序？

在冒泡中，排序比较相邻的对，并以错误的顺序交换它们。在这种冒泡排序中，我们使用调用自身的递归函数。

Input:53421
Output:12345

说明

使用递归（自调用）功能比较相邻的对，并以错误的顺序交换它们，直到数组顺序正确为止

示例

#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
   for (int i = 0; i < n - 1; i++) {
      if (arr[i] > arr[i + 1]) {
         int temp = arr[i];
         arr[i] = arr[i+1];
         arr[i+1] = temp;
      }
   }
   if (n - 1 > 1) {
      bubbleSort(arr, n - 1);
   }
}
int main() {
   int arr[] = { 5,4,2,1,3 };
   int n = 5;
   bubbleSort(arr, n);
   for (int i = 0; i < n; i++) {
      cout<< arr[i]<<"\t";
   }
   return 0;
}