C++实现输入n个数并排序 |21xrx.com

C++实现输入n个数并排序

2023-07-01 14:24:01 深夜i -- --

C++ 输入排序 n个数

C++是一种常见的编程语言，它在计算机科学领域中应用广泛。通过使用C++，我们可以实现许多不同的算法和操作。本文将介绍如何使用C++输入n个数并进行排序。

在C++中，我们可以使用数组来存储一组数。首先，我们需要定义一个数组来存储n个数。例如，我们可以使用以下代码来定义一个大小为n的整数数组：


int n;
cin >> n;
int arr[n];

接下来，我们需要使用循环来读入n个数到该数组中。以下是一个示例代码：


for (int i = 0; i < n; i++) {
  cin >> arr[i];
}

现在，我们已经将n个数存储在数组中。接下来，我们需要对这些数进行排序。C++中有许多不同的排序算法，例如冒泡排序、选择排序和快速排序等。这里我们使用快速排序算法对这些数进行升序排序。以下是一个示例代码：


void quickSort(int arr[], int left, int right) {
  if (left < right) {
    int pivot = arr[(left + right) / 2];
    int i = left - 1;
    int j = right + 1;
    while (true) {
      do {
        i++;
      } while (arr[i] < pivot);
      do
        j--;
       while (arr[j] > pivot);
      if (i >= j)
        break;
      
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
    quickSort(arr, left, j);
    quickSort(arr, j + 1, right);
  }
}
quickSort(arr, 0, n - 1);

在这段代码中，我们首先选择一个枢轴(pivot)，然后将数组分为两个部分，左边的数都小于pivot，右边的数都大于pivot。然后，我们递归地对左右两个部分进行快速排序，直到数组变得有序。

最后，我们可以输出排序后的数组，以验证数组已成功排序。以下是示例代码：


for (int i = 0; i < n; i++) {
  cout << arr[i] << " ";
}

到此为止，我们已经成功使用C++对n个数进行输入和排序。这个简单的例子展示了如何在C++中实现输入n个数并进行排序，并且可以应用到许多不同的实际场景中。

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

下一篇: 如何创建C++源文件

评论区

()

相似文章