首页 > 要闻简讯 > 数码网络科普 >

冒泡排序c语言代码

发布时间:2024-12-07 06:49:29来源:

以下是冒泡排序的C语言代码实现:

```c

#include

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

int i, j, temp;

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

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

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

// Swap arr[j] and arr[j+1]

temp = arr[j];

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

arr[j+1] = temp;

}

}

}

}

int main() {

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr)/sizeof(arr[0]); // 计算数组元素个数

bubbleSort(arr, n); // 对数组进行冒泡排序

printf("Sorted array: \n");

for (int i=0; i < n; i++) { // 输出排序后的数组元素

printf("%d ", arr[i]);

}

return 0;

}

```

这段代码首先定义了一个冒泡排序函数`bubbleSort()`,然后在主函数中创建一个待排序的数组并调用这个函数对其进行排序。冒泡排序的基本思想是通过相邻元素之间的比较和交换,使得每一轮循环后最大的元素都能像气泡一样“冒”到数组的末尾。最后在主函数中输出排序后的数组元素。

免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。