C++冒泡排序代码详解 |21xrx.com

C++冒泡排序代码详解

2023-06-29 08:32:31 深夜i -- --

C++ 冒泡排序代码详解排序算法

冒泡排序是一种简单的排序算法，通过将相邻的元素两两比较，若果顺序不对则交换，直到整个数组有序为止。下面我们来详细讲解一下用C++语言实现冒泡排序的代码。

代码实现：

首先，我们需要定义一个函数，用来对数组进行冒泡排序。函数的形式参数为一个整型数组和数组的长度:


void BubbleSort(int arr[], int n);

接下来，我们需要定义两个整型变量用来控制循环。第一个循环控制需要进行的比较次数(即每个元素需要与它后面的元素进行比较的总次数)，第二个循环控制每次比较的元素。由于每进行一轮比较，数组最后一个元素就已经有序，所以第一个循环可以从n-1开始。


void BubbleSort(int arr[], int n)
{
  for (int i = n-1; i > 0; i--)
  {
    for (int j = 0; j < i; j++)
    {
      //比较相邻的两个元素，如果前面一个大于后面一个，则交换它们的位置
      if (arr[j] > arr[j+1])
      {
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}

在第二个循环中，我们需要比较相邻的两个元素，如果前面一个大于后面一个，则交换它们的位置。这里我们用到了一个辅助变量temp，来保存需要交换的元素。

代码讲解：

以上代码中，i表示需要进行比较的次数，即数组中元素两两比较的次数。由于每进行一次比较，就有一个元素到达了它应该在的位置，所以第一个循环的循环变量i的初始值为数组的长度n，每进行一轮比较，它的值就减1。

在第二个循环中，j控制每次比较的元素，它的初始值为0，每进行一轮比较，它就加1。因为需要比较的元素的个数是n-1，所以j的初始值只需要到n-2就可以了。

在进行比较时，用到了一个辅助变量temp，它用来保存需要交换的元素。如果前一个元素大于后一个元素，就将它们交换位置。

最后，我们就可以用下面的代码来调用BubbleSort函数来对数组进行排序：


int main()
{
  int arr[] = 5;
  int n = sizeof(arr) / sizeof(arr[0]);
  BubbleSort(arr, n);
  for (int i = 0; i < n; i++)
  {
    cout << arr[i] << " ";
  }
  return 0;
}

以上代码实现了冒泡排序的功能。当我们运行程序时，它会输出排好序的数组。

上一篇: idea打包java可执行jar包

下一篇: C++输入错误解决方法

评论区

()

相似文章