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

已更新時間：19-Aug-2019

453 次瀏覽

開啟你的職業生涯

完成課程並獲得認證

現在開始
廣告