C++选择排序是一种排序算法，可以使用它将一组输入的整数按照从小到大的顺序排列。本文将介绍如何使用C++选择排序算法，输入一组整数并按照从小到大的顺序进行排序。

首先，我们需要了解一下什么是选择排序。选择排序是一种简单直观的排序算法，实现起来比较容易，其基本思想是找到最小元素并将其放到数组的最前面，接着再从剩余的元素中找到最小元素放到已排序序列的末尾。重复这个过程，直到整个数组排好序为止。

接下来，我们开始实现选择排序。我们可以先定义一个数组来存储输入的整数，然后使用一个循环来输入整数，当输入-1时结束输入。接着，我们可以使用一个循环来实现选择排序算法，找到最小的元素并将其放到数组的最前面。最后再使用另一个循环输出排好序的数组。

下面是完整的C++选择排序代码：

#include <iostream>
using namespace std;
void selectionSort(int arr[], int n)
{
  int i, j, minIndex, tmp;
  for (i = 0; i < n - 1; i++) {
    minIndex = i;
    for (j = i + 1; j < n; j++)
      if (arr[j] < arr[minIndex])
        minIndex = j;
    if (minIndex != i) {
      tmp = arr[i];
      arr[i] = arr[minIndex];
      arr[minIndex] = tmp;
    }
  }
}
int main() {
  int arr[100];
  int n = 0;
  while (1) {
    int num;
    cin >> num;
    if (num == -1) break;
    arr[n++] = num;
  }
  selectionSort(arr, n);
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

在这段代码中，我们定义了一个数组arr和一个整数n，用来存储输入的整数。在输入整数的while循环中，当输入-1时循环结束。接着，我们调用了selectionSort函数，将数组arr进行选择排序。最后，我们使用for循环输出排好序的数组。

在调用selectionSort函数时，我们需要传入两个参数：数组arr和数组长度n。在函数内部，我们使用两个循环来实现选择排序：外循环从数组的第一个元素开始遍历，内循环从第i个元素的后面找到最小的元素，并交换它们的位置。需要注意的是，交换位置时我们使用了一个中间变量tmp。

最后我们编译运行这段代码，并输入一组需要排序的整数，当我们输入-1时，程序将自动结束输入，输出排好序的数组。例如，当我们输入以下一组整数时：

10 2 8 7 3 -1

程序将输出以下结果：

2 3 7 8 10

这就是使用C++选择排序算法对输入的整数进行排序的方法。如果您需要对一组数进行排序，选择排序算法是一个很好的选择。它简单易懂，易于实现，在处理中小规模数据时效果比较出色。

相似文章
• VC++6.0运行时-1错误的解决方法
  VC++6.0是一款广泛使用的集成开发环境，可以用于开发各种类型的应用程序。然而，在使用VC++6.0开发应用程序时，有时会遇到“运行时-1”错误，这会导致应用程序无法正常运行。本文将介绍一些解决这个问题的方法。
  
  
• C++输入多个整数并以-1结束
  在C++程序中，如果你需要输入多个整数并以-1结束，我们可以使用while循环结构来实现。在每次循环中，我们可以让用户输入一个整数，然后将其存储在变量中，接着判断这个整数是否为-1。如果输入的整数为-1，循环就可以结束，否则继续进行下一次循
  
  
• C++返回-1
  C++是一种广泛使用的编程语言，常用于开发各种类型的应用程序。在C++编程中，有时会出现返回-1的情况。
  
  
• C++中初始化为-1比0小？还是大？
  在C++编程语言中，我们常常需要给变量初始化一个值，这样才能确保程序的正确运行。在此过程中，有时会出现一些疑惑，比如，初始化为-1比0小还是大？
  
  
• C++循环中使用输入-1作为终止条件
  C++是一种强大的编程语言，常用于开发各种类型的软件和应用程序。在C++中，循环是编写程序中的重要部分之一。当需要在程序中重复执行某个操作时，使用循环可以大大简化代码，提高程序的效率。
  
  
• C++输出12148-11.3936的意思是什么？
  C++输出12148-11.3936的意思是指在C++编程语言中，程序通过输出语句输出了一个数值，该数值为12148-11.3936。
  
  
• C++实现从键盘输入正整数并以-1结束输入
  C++是一门广泛应用于计算机科学和编程领域的高级编程语言。对于C++初学者来说，从键盘输入正整数并以-1结束输入是一个很好的练习。下面我们来介绍如何用C++实现这个功能。
  
  
• C语言中-1的意义及用途
  C语言中-1的意义及用途
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政