BubbleSort，冒泡排序，C++非递归和递归实现

// g++ bubble_sort.cc -Wall -O3 && ./a.exe


#include <iostream>
#include <vector>


static void swap(int &a, int &b) {
    b = a + b;
    a = b - a;
    b = b - a;
}

static void BubbleSort(std::vector<int> &arr) {
    for (size_t i = 0; i < arr.size(); ++i) {
        for (size_t j = 0; j < arr.size() - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
            } // else nothing
        }
    }
}

int main(int argc, char const *argv[]) {
    std::vector<int> v {
        6, 8, 9, 8, 7, 6, 5, 2, 0, -1
    };

    (void)BubbleSort(v);
    for (int i: v) {
        std::cout << i << "\t";
    }
    std::cout << "\n";

    return 0;
}

    冒泡排序的递归实现如下：

// g++ bubble_sort.cc -Wall -O3 && ./a.exe


#include <iostream>
#include <vector>


static void swap(int &a, int &b) {
    b = a + b;
    a = b - a;
    b = b - a;
}

static void BubbleSortRecursive(std::vector<int> &arr, size_t end) {
    if (end <= 0) {
        std::cout << "End procession.\n";
        return;
    }

    for (size_t j = 0; j < end; ++j) {
        if (arr[j] > arr[j + 1]) {
            swap(arr[j], arr[j + 1]);
        } // else nothing
    }

    return BubbleSortRecursive(arr, end - 1);
}

int main(int argc, char const *argv[]) {
    std::vector<int> v {
        6, 8, 9, 8, 7, 6, 5, 2, 0, -1
    };

    (void)BubbleSortRecursive(v, v.size() - 1);
    for (int i: v) {
        std::cout << i << "\t";
    }
    std::cout << "\n";

    return 0;
}

    和非递归方式相比，只是修改了：① 终止条件（15-18行）；② 将内循环提了出来（20-24行）。