C++ 数组排序代码 |21xrx.com

C++ 数组排序代码

2023-07-07 05:14:41 深夜i -- --

C++ 数组排序代码

C++ 语言是一种面向对象的编程语言，可用于开发多种应用程序，包括数据处理和算法。这篇文章将介绍如何使用 C++ 语言编写数组排序代码。

首先声明一个数组，这里我们使用整数类型的数组，代码如下：


int arr[] = 1;

现在我们需要编写排序算法。这里我们使用冒泡排序算法，它是一种基本的排序算法，通常用于对小规模的数据进行排序。

冒泡排序的基本思想是从数组的第一个元素开始比较，如果第一个元素比第二个元素大，则交换这两个元素，继续比较下一对相邻元素，直到到达数组的末尾。这个过程被称为一次遍历。重复进行多次遍历，每次都将最大的元素移到最后，直到数组完全有序。

冒泡排序算法的 C++ 代码如下：


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]) {
    // swap arr[j] and arr[j+1]
    int temp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = temp;
   }
  }
 }
}

现在我们将数组和数组大小作为参数传递给 bubbleSort() 函数，即可完成排序：


bubbleSort(arr, 5);

最后，我们可以使用循环遍历数组打印出排序后的结果，代码如下：


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

完整的 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]) {
    // swap arr[j] and arr[j+1]
    int temp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = temp;
   }
  }
 }
}
int main() {
 int arr[] = 2;
 bubbleSort(arr, 5);
 for (int i = 0; i < 5; i++) {
  cout << arr[i] << " ";
 }
 return 0;
}

以上代码将输出排序后的数组：1 2 4 5 9。

总结

本文介绍了如何使用 C++ 语言编写数组排序代码，使用了冒泡排序算法，并通过遍历数组和打印结果的方法验证了代码的正确性。在 C++ 编程中，优秀的算法和数据结构是实现高效程序的关键。

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

下一篇: C++头文件

评论区

()

相似文章