C++选择排序

选择排序是一种简单直观的排序算法，它的工作原理是找到数据结构中的最小值并将其放到最前面。

下面是用 C++ 实现选择排序的代码示例：

#include <iostream>

using namespace std;

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

int main() {
  int arr[] = {64, 34, 25, 12, 22, 11, 90};
  int n = sizeof(arr) / sizeof(arr[0]);

  cout << "Original array: ";
  for (int i = 0; i < n; i++) cout << arr[i] << " ";
  cout << endl;

  selection_sort(arr, n);

  cout << "Sorted array: ";
  for (int i = 0; i < n; i++) cout << arr[i] << " ";
  cout << endl;

  return 0;
}

这段代码实现了一个名为 selection_sort 的函数，该函数接受一个整型数组和数组的长度作为参数，并对数组进行选择排序。

输入： Original array: 64 34 25 12 22 11 90 输出： Sorted array: 11 12 22 25 34 64 90