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;
}

Sudhir Sharma

已更新时间：19-Aug-2019

453 次浏览

开启你的职业生涯

完成课程并获得认证

现在开始