C++按照升序输出三个数字 |21xrx.com

C++按照升序输出三个数字

2023-07-09 06:14:18 深夜i 19 0

C++ 升序输出三个数字

在C++编程语言中，按照升序输出三个数字是一项常见的编程任务。这个任务可以通过使用条件语句和算法实现。

为了按照升序输出三个数字，我们需要先将这些数字存储在一个数组中。然后，我们可以使用一个排序算法，例如冒泡排序或快速排序，对这些数字进行排序。

在这个例子中，我们将使用快速排序算法来对数字进行排序。快速排序算法的基本思想是将一个数组划分成两部分，其中一部分的所有元素都比另一部分的元素小。可以使用递归来实现该算法。

首先，需要定义一个函数来实现快速排序，该函数将接收一个整数数组和两个整数参数，分别表示数组的起始位置和结束位置。函数的主要任务是根据这两个参数将数组进行排序。我们可以使用一个基准元素来划分数组，并通过比较基准元素与数组中的其他元素来完成排序。最后，将数组分成两个部分，其中一部分的所有元素都小于基准元素，另一部分的所有元素都大于基准元素。

以下是代码实现：

#include <iostream>
using namespace std;
void quicksort(int arr[], int left, int right) {
  int i = left, j = right;
  int temp;
  int pivot = arr[(left + right) / 2];
  while (i <= j) {
    while (arr[i] < pivot)
      i++;
    while (arr[j] > pivot)
      j--;
    if (i <= j) {
      temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
      i++;
      j--;
    }
  }
  if (left < j)
    quicksort(arr, left, j);
  if (i < right)
    quicksort(arr, i, right);
}
int main() {
  int arr[3];
  cout << "Please enter three integers: ";
  for (int i = 0; i < 3; i++) {
    cin >> arr[i];
  }
  quicksort(arr, 0, 2);
  cout << "Sorted array: ";
  for (int i = 0; i < 3; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

在上述代码中，我们定义了一个名为quicksort的函数，该函数将接收一个名为arr的整数数组，以及两个整数参数left和right。该函数使用基准元素来划分数组，然后使用递归将数组分成两个部分并对其进行排序。

在main函数中，我们首先提示用户输入三个整数，并将这些整数存储在数组arr中。然后，我们调用quicksort函数来对数组进行排序，并输出排序后的结果。

通过这种方法，我们可以轻松实现将三个数字按照升序输出的任务。

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

下一篇: 如何在dvc++中打开.h文件

评论区

相似文章