21xrx.com
2024-11-05 16:24:45 Tuesday
登录
文章检索 我的文章 写文章
C++函数封装冒泡排序
2023-07-05 13:54:09 深夜i     --     --
C++ 函数 封装 冒泡排序

冒泡排序是一种简单但效率较低的排序算法,其基本思想是反复遍历待排序的序列,一次比较相邻的元素,如果逆序就交换两个元素的位置,直到序列有序。虽然冒泡排序的效率较低,但是对于小规模的数据排序还是很快的,而且实现起来也比较简单。

在C++中,我们可以通过函数封装来实现冒泡排序,将其封装成一个独立的函数,方便程序员调用并且提高代码的可复用性。下面是一个示例代码:


#include <iostream>

using namespace std;

void bubble_sort(int arr[], int len)

{

  int i, j, temp;

  for (i = 0; i < len - 1; i++)

  {

    for (j = 0; j < len - 1 - i; j++)

    {

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

      {

        temp = arr[j];

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

        arr[j + 1] = temp;

      }

    }

  }

}

int main()

{

  int arr[] = 11;

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

  cout << "Before sorting: ";

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

  {

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

  }

  bubble_sort(arr, len);

  cout << "\nAfter sorting: ";

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

  {

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

  }

  return 0;

}

在以上代码中,我们封装了一个名为`bubble_sort()`的函数,该函数接收两个参数:一个整型数组和数组的长度。该函数内部使用了双重循环实现冒泡排序算法,并通过引用传递修改了原始数组。在主函数中,我们定义了一个整型数组并初始化其元素,然后调用`bubble_sort()`函数对数组进行排序并输出结果。

通过函数封装冒泡排序,我们可以在其他程序中调用该函数来对其它数组进行排序,这样可以避免代码编写的重复性,提高代码的可读性和可维护性。同时,我们还可以采用函数重载的方式,支持不同类型的数据进行排序。

  
  

评论区

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