C++实现三个整数排序 |21xrx.com

C++实现三个整数排序

2023-07-02 07:32:59 深夜i -- --

C++ 排序整数

C++是一种常用的高级编程语言，在编写程序时经常需要实现各种算法，比如排序算法。在本文中，我们将介绍如何使用C++实现三个整数的排序算法，并且详细解释其中的原理。

三个整数排序算法通常有一种最简单的实现方法，即使用if语句结构逐个比较三个数的大小，然后进行交换。这种方法速度较慢，并且不适用于大数据量的排序。

更好的实现方式是使用快速排序算法。快速排序算法是一种基于“分治”的思想，将待排序的序列分割为两个子序列，并且对每个子序列进行排序，最终合并这两个子序列。具体实现方法如下：

1. 选择一个主元（pivot）元素，通常可以选择序列的第一个元素或者最后一个元素。

2. 将序列中小于主元的元素放在主元的左边，大于主元的元素放在主元的右边。

3. 递归地对左子序列和右子序列进行排序。

代码实现如下：


#include <iostream>
using namespace std;
void quickSort(int arr[], int low, int high)
{
  if (low < high)
  {
    // 以arr[high]为基准点，将arr[low]~arr[high-1]中小于arr[high]的数移至左侧，大于arr[high]的数移至右侧
    int i = low - 1;
    for (int j = low; j < high; j++)
    {
      if (arr[j] < arr[high])
      {
        i++;
        swap(arr[i], arr[j]);
      }
    }
    swap(arr[i + 1], arr[high]);
    // 对左右子序列进行递归排序
    quickSort(arr, low, i);
    quickSort(arr, i + 2, high);
  }
}
int main()
{
  int a, b, c;
  cin >> a >> b >> c;
  int arr[] = c;
  quickSort(arr, 0, 2);
  cout << arr[0] << " " << arr[1] << " " << arr[2] << endl;
  return 0;
}

上述代码中，我们使用了快速排序算法对三个整数进行排序，首先将三个整数存放在整型数组中，并确定数组边界，即low=0，high=2。在快速排序函数中，我们将第三个数作为基准点，然后将小于基准点的数移至基准点的左侧，大于基准点的数移至基准点的右侧。最后，我们对左子序列和右子序列进行递归排序，并输出结果。

通过这个例子，我们了解了如何使用C++实现三个整数的排序算法，以及快速排序算法的基本原理和实现方法。在实际编程中，我们可以根据实际情况选择不同的排序算法，并根据数据规模和算法复杂度进行性能优化，从而提高程序效率。

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

下一篇: 如何在C++中获取输入的数据

评论区

()

相似文章