21xrx.com
2024-11-22 12:58:29 Friday
登录
文章检索 我的文章 写文章
C++选择排序算法:对10个整数进行从小到大的排序
2023-07-04 21:34:05 深夜i     --     --
C++ 选择排序算法 10个整数 从小到大排序

选择排序是一种简单且常用的排序算法,本文将介绍如何使用C++实现对10个整数进行从小到大的排序。

首先,我们需要定义一个包含10个整数的数组,代码如下:

int array[10] = 1;

接下来,我们需要使用选择排序的思想来进行排序。选择排序的基本思想是不断地选择剩余元素中的最小值,并将其与未排序部分的第一个位置进行交换。这样,每一次迭代都会将未排序部分的最小值放到正确的位置上,最终得到有序的数组。

下面是代码实现:

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

  int min_index = i;

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

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

      min_index = j;

  }

  int temp = array[i];

  array[i] = array[min_index];

  array[min_index] = temp;

}

这段代码中,外层循环用来控制排序的次数,即整个数组的长度。内层循环用来找到未排序部分的最小值,并将其与未排序部分的第一个位置进行交换。其中,min_index变量用来记录最小值的位置。

最后,我们可以使用循环打印出排好序的数组:

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

  cout << array[i] << " ";

}

运行结果为:

1 2 3 4 5 6 7 8 9 10

至此,我们成功地使用C++实现了选择排序算法,对10个整数进行了从小到大的排序。

  
  

评论区

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