C++编程示例：数组排序 |21xrx.com

C++编程示例：数组排序

2023-07-04 23:31:05 深夜i -- --

C++ 编程示例数组排序排序算法数据结构

在C++编程中，排序算法是十分重要的，特别是对于处理大量数据的程序来说。本文将演示一个简单而又基本的数组排序算法，供初学者学习参考。

在排序算法中，我们通常会使用泡沫排序（Bubble Sort）和快速排序（Quick Sort）。这里我们将演示泡沫排序的实现。

泡沫排序是一种比较简单的排序算法，它的基本思想是从数组的一端开始，通过两两比较相邻元素的大小，如果相邻元素的大小不符合排序规则，就交换这两个元素的位置。这样一轮下来，最大（或最小）的元素就会浮到数组的末端，接着我们可以忽略掉这个元素，重复上述比较和交换过程，直到所有元素都排列有序。

下面是一段使用泡沫排序算法的C++代码：


#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}
int main() {
  int arr[] = 6;
  int n = sizeof(arr) / sizeof(arr[0]);
  bubbleSort(arr, n);
  cout << "Sorted array is: ";
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

上述代码首先定义了一个名为“bubbleSort”的函数，它接收一个整型数组和数组的大小参数。接着，我们开始了两层循环进行排序，外层循环控制比较和交换的轮次，内层循环用于逐个比较相邻的元素大小。当发现相邻元素的顺序不对时，我们通过交换它们的位置来保证元素顺序正确。

最后，我们编写了一个主函数，用于测试上述排序函数。首先定义了一个数组，然后计算出数组的长度，接着调用“bubbleSort”函数进行排序操作。最后遍历输出排序后的数组。运行程序，我们可以看到输出结果：

Sorted array is: 1 2 5 6 7

以上就是一个简单的C++数组排序示例，经过泡沫排序算法处理后，输入的无序数组得到了正确的排序结果。希望本文对学习C++编程的初学者会有所帮助。

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

下一篇: C++面试常见算法

评论区

()

相似文章