C++数字自动排序程序 |21xrx.com

C++数字自动排序程序

2023-07-04 15:47:04 深夜i -- --

C++ 数字自动排序程序

数字排序是编程中经常遇到的问题，而C++是一种广泛应用于排序算法实现的编程语言。因此，C++数字自动排序程序是一种非常有用的工具。

实现数字自动排序有多种算法，包括冒泡排序、插入排序、快速排序等。冒泡排序是最简单的排序算法之一，但效率较低，只适用于小规模数据的排序。快速排序是目前最常用的排序算法之一，速度较快，适用于大规模数据排序。

下面是一个使用快速排序算法实现的C++数字自动排序程序的示例：


#include <iostream>
using namespace std;
// 快速排序函数
void quickSort(int arr[], int left, int right) {
  int i = left, j = right;
  int tmp;
  int pivot = arr[(left + right) / 2];
  // 分配数组
  while (i <= j) {
    while (arr[i] < pivot)
      i++;
    while (arr[j] > pivot)
      j--;
    if (i <= j) {
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
    }
  }
  // 递归排序
  if (left < j)
    quickSort(arr, left, j);
  if (i < right)
    quickSort(arr, i, right);
}
int main() {
  int arr[] = 99;
  int n = sizeof(arr) / sizeof(arr[0]);
  cout << "排序前的数组：" << endl;
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  // 调用快速排序函数
  quickSort(arr, 0, n - 1);
  cout << "排序后的数组：" << endl;
  for (int i = 0; i < n; i++)
    cout << arr[i] << " ";
  cout << endl;
  return 0;
}

以上代码中，先定义了一个快速排序函数`quickSort`，然后在主函数中定义一个整型数组`arr`，调用快速排序函数对数组进行排序，并输出排序前后的数组。

通过这个示例程序，我们可以看到快速排序的简洁、高效，可以方便地对大规模数据进行数字排序。由于C++具有强大的算法实现能力和高效性，使用C++实现数字自动排序可以帮助程序员更快速地解决实际问题。

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

下一篇: C++使用lib实现更高效的编程

评论区

()

相似文章