21xrx.com
2024-05-20 15:46:58 Monday
登录
文章检索 我的文章 写文章
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++实现冒泡排序的示例代码非常简单,通过两层循环实现了对数组元素的逐一比较和交换,可以方便地应用于许多排序场景。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章