使用选择法在c++中对10个整数进行排序 |21xrx.com

使用选择法在c++中对10个整数进行排序

2023-06-25 12:51:48 深夜i -- --

选择法 C++ 整数排序 10个

使用选择法在C++中对10个整数进行排序。

选择法是一种经典的排序算法，其基本思想是在未排序的数列中找到最小元素或最大元素，与数列的最左侧元素或最右侧元素交换，以达到每轮排序得到新的最小（大）值的目的。该算法对于小规模的数据排序非常高效。

下面是使用选择法在 C++ 中对 10 个整数进行排序的代码示例：


#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[10] = 6;
  int n = sizeof(arr) / sizeof(arr[0]);
  selection_sort(arr, n);
  cout << "排序后数组：\n";
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

如上所示，首先定义了一个 `selection_sort` 函数，该函数接受两个参数：待排序的数组和数组长度。在每次遍历时，找出未排序部分中最小元素的索引 `min_index`，并将其与未排序部分中的最左侧元素交换，然后再处理下一个元素，直到所有元素都被排序完毕。

示例代码中的 `main` 函数为排序过程的入口，首先定义了一个含有 10 个元素的整型数组 `arr`，并计算出数组长度 `n`。随后调用了 `selection_sort` 函数，对数组进行排序。最后输出排序后的数组元素。在本例中，程序输出如下所示：

排序后数组： 0 1 2 3 4 5 6 7 8 9

至此，使用选择法在 C++ 中对 10 个整数进行排序的过程完成。该算法比较简单，实现代码也很短小精悍，但当处理的数据量很大时其效率会变低，因此对于大规模数据量的排序，需要使用更高效的算法。

上一篇: idea打包java可执行jar包

下一篇: 什么时候需要在C++中使用new？

评论区

()

相似文章