C++实现排序算法

c++实现六大经典排序算法

数据结构中有六大经典的排序算法，分别是冒泡排序、选择排序、插入排序、归并排序、快速排序和堆排序，以下是用c++实现的六大经典算法的代码：

**1.冒泡排序：**
#include <iostream>
#include <cmath>
#include <string>
using namespace std;
//一次冒泡排序
void bubble(int arr[],int size) {
    for (int i = 1; i < size - 1; i++) {
        if (arr[i - 1] > arr[i]) {
            swap(arr[i - 1], arr[i]);
        }
    }
}
//多次冒泡排序
void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        bubble(arr, size);
    }
}
//测试部分
void main() {
    int arr[] = { 3,2,1,4,5 };
    bubbleSort(arr, 5);
    for (auto c : arr) {
        cout << c<<" ";
    }
    cout << endl;
}

**2.选择排序：**
#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;
//此函数用于找到一次循环的最大值
void select(int arr[], int size) {