21xrx.com
2024-12-22 23:04:07 Sunday
登录
文章检索 我的文章 写文章
C++实现冒泡排序算法
2023-07-04 16:30:13 深夜i     --     --
C++ 冒泡排序算法 实现

冒泡排序算法是一种简单而经典的排序算法,也是C++程序员必须掌握的基本技能之一。它的原理很简单,就是将待排序的数列中相邻的两个数比较,将小数放在前面,大数放在后面,然后再对整个数列重复上述操作,直到整个数列有序为止。

以下是C++实现冒泡排序算法的示例代码:


#include <iostream>

using namespace std;

void bubbleSort(int arr[], int n)

{

  int i, j;

  for (i = 0; i < n - 1; i++)   //进行 n-1 轮排序

  {

    for (j = 0; j < n - i - 1; j++)  //每一轮中进行 n-i-1 次比较

    {

      if (arr[j] > arr[j + 1])

      {

        int temp = arr[j];

        arr[j] = arr[j + 1];

        arr[j + 1] = temp;

      }

    }

  }

}

int main()

{

  int arr[] = 6 ;

  int n = sizeof(arr) / sizeof(int);

  bubbleSort(arr, n);

  cout << "Sorted array is: ";

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

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

  return 0;

}

上述代码中,我们定义了一个bubbleSort()函数来实现冒泡排序算法,该函数接受两个参数:一个整数型数组和数组长度。在函数体内部,我们使用了两个for循环来实现冒泡排序的核心算法,即相邻元素比较和交换操作。最后,我们输出排序后的数组,以便验证算法的正确性。

总之,冒泡排序算法是C++程序员必须掌握的基本技能之一,掌握它不仅在实际编程中起到重要的作用,而且有助于提高算法设计与优化的能力。希望读者能够通过本文的介绍和示例代码,更加深入地了解和掌握冒泡排序算法。

  
  

评论区

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