C++ 选择排序算法详解及代码实现

选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选取最小（或最大）的元素，放到已排序序列的末尾，直到全部元素排序完成。\n\n以下是使用C++实现选择排序的示例代码：\n\ncpp\n#include <iostream>\n\nvoid selectionSort(int arr[], int n) {\n for (int i = 0; i < n - 1; i++) {\n int minIndex = i;\n for (int j = i + 1; j < n; j++) {\n if (arr[j] < arr[minIndex]) {\n minIndex = j;\n } \n }\n // 将最小元素与当前位置交换\n int temp = arr[i];\n arr[i] = arr[minIndex];\n arr[minIndex] = temp;\n }\n}\n\nint main() {\n int arr[] = {64, 25, 12, 22, 11};\n int n = sizeof(arr) / sizeof(arr[0]);\n selectionSort(arr, n);\n std::cout << "排序后的数组：";\n for (int i = 0; i < n; i++) {\n std::cout << arr[i] << " ";\n }\n std::cout << std::endl;\n return 0;\n}\n\n\n输出结果为：\n\n\n排序后的数组：11 12 22 25 64\n\n\n以上代码中，selectionSort函数接受一个整型数组和数组长度作为参数，通过两层循环找到每次循环中最小元素的索引，然后与当前位置交换。main函数中创建一个整型数组进行测试，输出排序后的数组。