冒泡排序基本语法c语言
时间: 2023-12-26 09:28:26 浏览: 111
/*冒泡法排序*/-C语言基础课件
冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的元素,并按照升序或降序交换它们的位置。下面是冒泡排序的基本语法示例(C语言):
```c
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
在上面的示例中,`bubble_sort`函数接受一个整型数组和数组的长度作为参数。它使用两个嵌套的循环来遍历数组并比较相邻的元素。如果前一个元素大于后一个元素,则交换它们的位置。通过多次遍历和交换,最大(或最小)的元素将逐渐移动到数组的末尾。最终,数组将按照升序(从小到大)排列。
阅读全文