C++ 排序

C++ 中提供了多种排序算法，常用的有以下几种：

1. 冒泡排序（Bubble Sort）

冒泡排序是一种比较简单的排序算法，它的基本思想是对相邻的元素进行比较和交换，将较大的元素逐步“浮”到数组的右侧。具体实现可以参考以下代码：

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                swap(arr[j], arr[j+1]);
            }
        }
    }
}

2. 快速排序（Quick Sort）

快速排序是一种高效的排序算法，它的基本思想是通过分治的方式将原数组划分为两个子数组，一个子数组中的所有元素都比另一个子数组中的元素小，然后对这两个子数组分别进行递归排序。具体实现可以参考以下代码：

void quickSort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int pivot = arr[left];
    int i = left, j = right;
    while (i < j) {
        while (i < j && arr[j] >= pivot) {
            j--;
        }
        arr[i] = arr[j];
        while (i < j && arr[i] <= pivot) {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quickSort(arr, left, i - 1);
    quickSort(arr, i + 1, right);
}

3. 归并排序（Merge Sort）

归并排序是一种稳定的排序算法，它的基本思想是将原数组拆分为若干个子数组，然后逐步合并这些子数组，最终得到一个有序的数组。具体实现可以参考以下代码：

void merge(int arr[], int left, int mid, int right) {
    int n1 = mid - left + 1;
    int n2 = right - mid;
    int L[n1], R[n2];
    for (int i = 0; i < n1; i++) {
        L[i] = arr[left + i];
    }
    for (int j = 0; j < n2; j++) {
        R[j] = arr[mid + 1 + j];
    }
    int i = 0, j = 0, k = left;
    while (i < n1 && j < n2) {
        if (L[i] <= R[j]) {
            arr[k++] = L[i++];
        } else {
            arr[k++] = R[j++];
        }
    }
    while (i < n1) {
        arr[k++] = L[i++];
    }
    while (j < n2) {
        arr[k++] = R[j++];
    }
}

void mergeSort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int mid = (left + right) / 2;
    mergeSort(arr, left, mid);
    mergeSort(arr, mid + 1, right);
    merge(arr, left, mid, right);
}

除了上述三种排序算法，C++ 还提供了其他一些排序算法，例如插入排序、选择排序、堆排序等。可以根据实际情况选择合适的算法。