C++冒泡排序算法实现 |21xrx.com

2023-07-14 10:22:42 深夜i -- --

C++ 冒泡排序算法实现

冒泡排序算法是一种简单但有效的排序算法。它在排序过程中重复地交换相邻两个元素，直到所有元素都按照顺序排列。在该算法中，元素会像气泡一样冒泡到正确的位置，因此称为冒泡排序。

C++语言是一种广泛应用于计算机科学领域的编程语言，它支持多种算法实现。以下是使用C++编写冒泡排序算法的示例代码：

#include

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[] = 5;

int n = sizeof(arr)/sizeof(arr[0]);

bubbleSort(arr, n);

cout << "Sorted array: ";

for (int i = 0; i < n; i++) {

cout << arr[i] << " ";

}

return 0;

}

首先，定义了一个名为“bubbleSort”的函数，该函数输入为一个整型数组和整型变量n，表示数组的长度。在这个函数中，使用了两个嵌套的for循环，用于比较相邻两个元素的大小，并进行交换，直到所有元素都按照顺序排列。在排序过程中，通过使用临时变量temp交换相邻两个元素的位置。

在主函数中，定义了一个整型数组arr，包含了需要排序的元素。通过计算数组长度n，调用bubbleSort函数进行排序。最后，使用for循环输出已排序的数组。

通过观察此示例代码，可见冒泡排序算法的思想十分简单，但效率较低，其时间复杂度为O(n^2)。此外，还有一些改进的冒泡排序算法可以进一步提高其效率，例如鸡尾酒排序和快速冒泡排序。

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

下一篇: 如何使用C++获取屏幕分辨率？

()

相似文章