八大排序c++伪代码

八大排序算法通常指的是基础排序算法，它们分别是选择排序（Selection Sort）、冒泡排序（Bubble Sort）、插入排序（Insertion Sort）、快速排序（Quick Sort）、归并排序（Merge Sort）、希尔排序（Shell Sort）、堆排序（Heap Sort）以及计数排序（Counting Sort）。以下是八种排序算法的简单C++伪代码：

1. **选择排序** (Selection Sort):

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

2. **冒泡排序** (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]);
         }
      }
   }
}

3. **插入排序** (Insertion Sort):

void insertionSort(int arr[], int n) {
   for (int i = 1; i < n; ++i) {
      int key = arr[i];
      int j = i - 1;
      while (j >= 0 && arr[j] > key) {
         arr[j + 1] = arr[j];
         j = j - 1;
      }
      arr[j + 1] = key;
   }
}

...
以此类推，其他排序算法也有类似的伪代码结构，只是具体的比较和交换元素的方式不同。