21xrx.com
2025-03-27 08:40:20 Thursday
文章检索 我的文章 写文章
C++冒泡排序具体示例代码
2023-07-11 16:01:10 深夜i     14     0
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++实现冒泡排序的示例代码非常简单,通过两层循环实现了对数组元素的逐一比较和交换,可以方便地应用于许多排序场景。

  
  

评论区

    相似文章