21xrx.com
2024-12-23 01:48:02 Monday
登录
文章检索 我的文章 写文章
使用选择法在c++中对10个整数进行排序
2023-07-01 16:55:45 深夜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] = 8;

  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 个整数进行排序的过程完成。该算法比较简单,实现代码也很短小精悍,但当处理的数据量很大时其效率会变低,因此对于大规模数据量的排序,需要使用更高效的算法。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复