21xrx.com
2024-12-23 03:18:15 Monday
登录
文章检索 我的文章 写文章
使用C++编写冒泡排序算法
2023-07-04 18:32:08 深夜i     --     --
C++ 冒泡排序算法

冒泡排序算法是一种简单却极其有效的排序算法,它的工作原理是通过不断地比较相邻元素并交换位置,把较大的元素慢慢“冒泡”到数组的顶部,从而完成排序。下面就使用C++语言来编写冒泡排序算法。

首先,需要定义一个数组来存储待排序的数据。以下是一个示例数组:

int arr[] = 25;

接着,编写一个for循环嵌套,外层循环控制排序的轮数,内层循环用于比较相邻元素的大小,并进行交换操作。具体实现如下:

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;

    }

  }

}

其中,n表示数组元素的个数。在内层循环中,使用if语句判断相邻元素的大小关系,如果前面的元素大于后面的元素,就执行交换操作,将较大的元素往上“冒泡”。

最后,可以打印输出排好序的数组元素,以便进行查看和验证。以下是完整的代码实现:

#include

using namespace std;

int main()

{

  int arr[] = 12;

  int n = sizeof(arr)/sizeof(arr[0]);

  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;

      }

    }

  }

  cout << "排序后的数组为:";

  for (int i = 0; i < n; i++)

  {

    cout << arr[i] << " ";

  }

  cout << endl;

  return 0;

}

运行后,控制台输出的结果如下:

排序后的数组为:11 12 22 25 64

可以看到,冒泡排序算法成功地完成了对数组的排序,将元素按照从小到大的顺序排列了起来。这就是C++语言中使用冒泡排序算法对数据进行排序的过程。

  
  

评论区

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