冒泡法排序c语言

导读 以下是使用冒泡排序算法在C语言中的实现示例:```c#include void bubbleSort(int arr[], int n) { int i, j, temp; ...

以下是使用冒泡排序算法在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]) { // 如果当前元素大于下一个元素,则交换它们的位置

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("排序后的数组:\n");

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

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

}

return 0;

}

```

这个程序首先定义了一个名为 `bubbleSort` 的函数,该函数接受一个整数数组和其长度作为参数,然后使用冒泡排序算法对其进行排序。在 `main` 函数中,我们定义了一个测试数组并调用 `bubbleSort` 函数对其进行排序,然后输出排序后的结果。

版权声明:本文由用户上传,如有侵权请联系删除!