C++代码：冒泡排序算法 |21xrx.com

C++代码：冒泡排序算法

2023-07-05 09:22:31 深夜i -- --

C++代码冒泡排序算法排序数组循环

冒泡排序算法是一种基本的排序算法，其思想是通过对相邻元素进行比较和交换，将列表中的元素按照一定的顺序排列。在此，我们将介绍一段使用C++语言实现的冒泡排序算法代码。

首先，我们需要定义一个数组，用来存储待排序的元素。在这里，我们选择了一个长度为5，元素值为5的数组作为例子。


int arr[] = 2;

接着，我们需要编写冒泡排序算法的实现。算法的主要思路是使用两个嵌套的循环，将相邻元素进行比较和交换。在第一轮比较之后，最大的元素会被移动到数组的末尾。然后，在第二轮比较中，次大的元素会被移动到倒数第二个位置。以此类推，直到整个数组都被排序完成。


// 冒泡排序算法
for (int i = 0; i < 5; i++) {
  for (int j = 0; j < 4 - i; j++) {
    if (arr[j] > arr[j + 1]) {
      // 交换相邻元素
      int temp = arr[j];
      arr[j] = arr[j + 1];
      arr[j + 1] = temp;
    }
  }
}

最后，我们输出排序后的结果，以验证算法的正确性。


// 输出排序后的结果
for (int i = 0; i < 5; i++) {
  cout << arr[i] << " ";
}

完整代码如下：


#include <iostream>
using namespace std;
int main() {
  // 定义待排序的数组
  int arr[] = 1;
  // 冒泡排序算法
  for (int i = 0; i < 5; i++) {
    for (int j = 0; j < 4 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        // 交换相邻元素
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  // 输出排序后的结果
  for (int i = 0; i < 5; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
  return 0;
}

通过上述代码可知，冒泡排序算法是一个简单而有效的排序算法，其时间复杂度为O(n²)。在实际的程序开发中，可以通过使用快速排序等更高效的算法来优化程序的性能。

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

下一篇: Node.js企业级后端开发

评论区

()

相似文章