阅读量:0
在C++中，可以使用不同的排序算法来实现排序功能，以下是一种基本的排序算法的示例代码：
#include <iostream> using namespace std; // 冒泡排序 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]); } } } } // 插入排序 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--; } arr[j + 1] = key; } } // 选择排序 void selectionSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } swap(arr[i], arr[minIndex]); } } // 输出数组 void printArray(int arr[], int n) { for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; } int main() { int arr[] = { 5, 2, 8, 6, 1, 3, 9, 4, 7 }; int n = sizeof(arr) / sizeof(arr[0]); cout << "Original array: "; printArray(arr, n); // 使用冒泡排序进行排序 bubbleSort(arr, n); cout << "Sorted array (bubble sort): "; printArray(arr, n); // 使用插入排序进行排序 insertionSort(arr, n); cout << "Sorted array (insertion sort): "; printArray(arr, n); // 使用选择排序进行排序 selectionSort(arr, n); cout << "Sorted array (selection sort): "; printArray(arr, n); return 0; } 这段代码演示了冒泡排序、插入排序和选择排序三种排序算法的使用。首先定义了三个排序函数，然后在主函数中调用这些函数来对一个整数数组进行排序，并输出排序后的结果。
