C++ 是一门广泛应用于计算机程序设计中的编程语言，而排序算法则是程序设计中常用的算法之一。掌握排序算法，能够提高编写高效程序的能力，提升编程技能。本文将介绍 C++ 中的常用排序算法。
冒泡排序是一种基础的排序算法，它通过依次比较相邻的元素，将较大的元素交换到序列的末尾，从而实现排序。具体来说，冒泡排序每一轮比较相邻元素的大小，并将较大的元素向后交换，直到最后一个元素排好序为止。
C++ 代码如下：
void bubbleSort(int arr[], int n)
{
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j arr[j+1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
登录后复制
选择排序是一种简单的排序算法，它每次选出未排序部分中最小的元素，并将其放到已排序部分的末尾，从而实现排序。具体来说，选择排序每一轮选出最小的元素，并与当前位置的元素交换。
C++代码如下：
void selectionSort(int arr[], int n)
{
int minIndex, temp;
for (int i = 0; i < n - 1; i++) {
minIndex = i; // 记录最小元素的位置
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
// 更新最小元素的位置
minIndex = j;
}
}
// 交换元素
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
登录后复制
插入排序是一种简单直观的排序算法，它通过将一个元素插入到已经排好序的序列中，从而得到一个更长的排好序的序列。具体来说，插入排序每一轮将一个元素插入到已排好序的子数组中，并将其余元素向后移动。
C++ 代码如下：
void insertionSort(int arr[], int n)
{
int key, j;
for (int i = 1; i = 0 && arr[j] > key) {
arr[j+1] = arr[j];
j--;
}
// 将待插入元素插入到正确的位置
arr[j+1] = key;
}
}
登录后复制
快速排序是一种高效的排序算法，它通过选择一个枢纽元素，将序列拆分成两个部分，一部分小于枢纽元素，一部分大于枢纽元素，并对两个子序列递归进行排序。具体来说，快速排序每一轮选择一个枢纽元素，并将小于枢纽元素的元素放在枢纽元素左边，大于枢纽元素的元素放在右边。然后以相同的方式对左右两个子序列递归进行排序。
C++ 代码如下：
void quickSort(int arr[], int left, int right)
{
int i = left, j = right;
int pivot = arr[(left + right) / 2]; // 选择枢纽元素
while (i pivot) {
j--;
}
// 交换左右元素
if (i
