C++冒泡排序具体示例代码 |21xrx.com

C++冒泡排序具体示例代码

2023-07-11 16:01:10 深夜i -- --

C++ 冒泡排序具体示例代码数组操作排序算法

C++中的冒泡排序是一种基本的排序算法，通过比较相邻的元素，依次将相邻的元素交换位置，从而实现排序的目的。下面，我们将详细介绍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[] = 5;
  int n = 6;
  bubbleSort(arr, n);
  cout << "Sorted array :";
  for(int i=0;i<n;i++)
    cout<<arr[i]<<" ";
  return 0;
}

首先，在bubbleSort函数中，我们使用两个for循环来实现冒泡排序。在外层循环中，我们需要对数组中的每一个元素进行比较和交换操作。在内层循环中，我们需要逐一比较相邻的元素，如果当前元素大于下一元素，我们就需要交换这两个元素的位置，从而使得小的元素逐渐"冒泡"到数组的前面。

接下来，我们在main函数中定义一个包含6个元素的数组arr，并将其作为参数传递给bubbleSort函数。最后，我们使用一个for循环来输出排序后的结果。

总体来说，C++实现冒泡排序的示例代码非常简单，通过两层循环实现了对数组元素的逐一比较和交换，可以方便地应用于许多排序场景。

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

下一篇: 使用 DevC++ 制作游戏

评论区

()

相似文章