21xrx.com
2024-12-22 16:38:52 Sunday
登录
文章检索 我的文章 写文章
C++语言实现冒泡排序代码
2023-07-13 16:45:16 深夜i     --     --
C++ 冒泡排序 代码

C++语言是一种广泛使用的编程语言,拥有高效的性能和强大的功能。其中,冒泡排序算法是一种简单但适用广泛的排序算法。今天,我们将介绍如何使用C++语言实现冒泡排序算法,并提供代码示例。

冒泡排序是一种基础的排序算法,它的原理是将相邻的元素两两比较,如果前一个比后一个大,就将它们两个交换位置。这样一来,在每一轮排序中,最大的元素就会“冒泡”到数组的最后面。这个过程会重复执行n次,其中n是数组中元素的个数,直到整个数组都被排序。

下面是C++语言实现冒泡排序的代码示例:


void bubble_sort(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;

      }

    }

  }

}

在这个代码中,我们定义了一个bubble_sort()函数,并传入一个整型数组arr以及数组中元素的个数n作为参数。在函数的第一层循环中,我们使用一个变量i遍历整个数组,从第一个元素到第n-1个元素。在函数的第二层循环中,我们使用一个变量j遍历数组中除了已经排好序的元素外的剩余元素,从第一个到第n-i-1个元素。

在比较每一对相邻的元素时,我们使用if语句来判断前一个元素是否大于后一个元素。如果条件成立,我们就将它们两个交换位置,以此实现“冒泡”的过程。最后,当所有的循环都结束时,整个数组就被排序完成了。

需要注意的是,在代码中我们使用了一个中间变量temp来暂存需要交换的元素值。这可以帮助我们避免在交换元素时损失数据。

在C++语言中实现冒泡排序算法是非常简单的。它不仅可以帮助我们更好地了解排序算法的原理,还可以提高我们对C++语言的熟练程度。如果您还没有实践过这个算法,不妨尝试一下吧!

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复