21xrx.com
2024-05-20 16:45:15 Monday
登录
文章检索 我的文章 写文章
C++冒泡排序代码详解
2023-07-05 17:41:10 深夜i     --     --
C++ 冒泡排序 代码 详解

冒泡排序是一种基本的排序算法,在C++中可以通过简单的循环和逻辑进行实现。该算法的基本思想是通过比较相邻的两个元素,根据大小关系进行交换,从而实现排序的目的。下面是C++冒泡排序的代码详解。

#include

using namespace std;

void bubbleSort(int arr[], int n) {

  int i, j, tmp;

  for (i = 0; i < n - 1; i++) {  // 外层循环控制排序轮数

    for (j = 0; j < n - 1 - i; j++) {  // 内层循环控制每轮中的比较和交换

      if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素,则交换它们的位置

        tmp = arr[j];

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

        arr[j + 1] = tmp;

      }

    }

  }

}

int main() {

  int arr[] = 3;

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

  bubbleSort(arr, n);

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

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

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

  }

  cout << endl;

  return 0;

}

在这段代码中,我们首先定义并实现了一个bubbleSort函数,该函数接受两个参数:arr和n,分别代表需要排序的数组和数组的大小。在函数内部,我们通过嵌套的for循环对数组进行排序。外层循环控制排序的轮数,内层循环则控制每轮中的比较和交换操作。在每轮比较中,我们通过if语句判断前一个元素是否大于后一个元素,如果满足条件,则交换这两个元素的值。

在main函数中,我们定义了一个包含一些无序整数的数组,并基于该数组调用了bubbleSort函数。最后,我们使用for循环遍历已排序的数组,并在屏幕上输出排序结果。

总之,C++语言中的冒泡排序既简单又易于理解,可以快速地排序各种数据类型的数组。无论在哪种编程语言中,掌握冒泡排序的基础知识对学习和实现其他排序算法都非常有帮助。

  
  

评论区

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