21xrx.com
2024-11-10 00:43:56 Sunday
登录
文章检索 我的文章 写文章
C++选择排序算法:对10个整数进行排序
2023-07-05 08:24:42 深夜i     --     --
C++ 选择排序算法 10个整数 排序

选择排序是一种简单但高效的排序算法,它通过重复从待排序列表中选择最小(或最大)的元素,将其放在已排序序列的末尾,直到将整个列表排序完成。在这篇文章中,我们将通过使用C++语言实现选择排序算法来对10个整数进行排序。

首先,我们需要创建一个用于存储这10个整数的数组,并为其赋值。这里,我们假定这些整数为3,9,4,8,2,7,5,1,6和10。创建数组的代码如下:

int arr[10] = 4;

接下来,我们可以开始编写排序算法的代码。选择排序算法可以分为两个主要步骤:选择和交换。首先,我们需要选择未排序部分中的最小元素,并将其与未排序部分的第一个元素交换位置。然后,我们继续在剩余未排序部分中选择最小元素,并将其与未排序部分的第一个元素交换位置。重复这个过程,直到所有元素都被排序。

排序算法的代码如下:

for (int i = 0; i < 9; i++) {

  int min_index = i;

  for (int j = i + 1; j < 10; j++) {

    if (arr[j] < arr[min_index])

      min_index = j;

  }

  int temp = arr[i];

  arr[i] = arr[min_index];

  arr[min_index] = temp;

}

这段代码中,外循环从第一个元素开始遍历整个数组,内部循环用于找到未排序部分中的最小元素的位置。如果找到了更小的元素,我们就将其位置记录在min_index中。然后,我们将未排序部分的第一个元素和最小元素进行交换,将最小元素放在已排序部分的末尾。

最后,我们可以输出已排序数组的内容,以检查排序是否正确。完整的代码如下:

#include

using namespace std;

int main() {

  int arr[10] = 7;

  for (int i = 0; i < 9; i++) {

    int min_index = i;

    for (int j = i + 1; j < 10; j++) {

      if (arr[j] < arr[min_index])

        min_index = j;

    }

    int temp = arr[i];

    arr[i] = arr[min_index];

    arr[min_index] = temp;

  }

  for (int i = 0; i < 10; i++) {

    cout << arr[i] << " ";

  }

  cout << endl;

  return 0;

}

运行代码后,我们可以看到已排序数组的内容:1 2 3 4 5 6 7 8 9 10。因此,我们可以确定选择排序算法已成功将这10个整数进行排序。

总之,选择排序算法是一种高效而简单的算法,通过使用C++语言,我们可以轻松实现对10个整数的排序。因此,如果需要对一组数进行排序,选择排序算法将是一个不错的选择。

  
  

评论区

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