冒泡排序c语言代码

导读 以下是冒泡排序的C语言代码实现:```c#include void bubbleSort(int arr[], int n) { int i, j, temp; for (i =...

以下是冒泡排序的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()`,然后在主函数中创建一个待排序的数组并调用这个函数对其进行排序。冒泡排序的基本思想是通过相邻元素之间的比较和交换,使得每一轮循环后最大的元素都能像气泡一样“冒”到数组的末尾。最后在主函数中输出排序后的数组元素。

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