首页 > 科技 >

🌟冒泡排序的C、C++实现💡

发布时间:2025-03-16 13:13:05来源:网易编辑:薛强超

冒泡排序是一种经典的排序算法,虽然效率不是最高的,但其简单易懂的特点使其成为学习排序算法的首选。今天就用C和C++分别实现这一算法吧!💻

冒泡排序的核心思想是通过多次遍历数组,将较大的元素逐步“冒泡”到数组的末尾。每次遍历都会比较相邻的两个元素,如果顺序不对就交换它们的位置。这样一轮下来,最大的元素就会被移动到最后的位置。反复执行这个过程,直到整个数组有序为止。

以下是C语言的实现:👇

```c

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

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;

}

}

}

}

```

再来看C++版本:👇

```cpp

void bubbleSort(vector& arr) {

int n = arr.size();

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

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

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

swap(arr[j], arr[j+1]);

}

}

}

}

```

这两种实现方式都非常直观,适合初学者理解排序的基本原理。虽然代码简单,但它背后蕴含的逻辑值得我们深入思考哦!🚀

免责声明:本文为转载,非本网原创内容,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。