冒泡法排序C语言代码实现
时间: 2023-12-03 17:57:37 浏览: 76
c语言程序实现冒泡法排序
以下是冒泡排序的C语言代码实现:
```
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (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;
}
}
}
}
```
这个函数接受一个整数数组和数组的大小作为参数。它使用两个嵌套的循环来遍历数组,并比较相邻的元素。如果相邻的元素不是按照升序排列的,则交换它们的位置。通过不断的比较和交换,最大的元素会“冒泡”到数组的末尾。外层循环的迭代次数是n-1,因为在前n-1次迭代中,最大的元素已经排好序了。内层循环的迭代次数是n-i-1,因为在前i次迭代中,已经有i个元素排好序了,不需要再比较了。最终,数组中的元素按照升序排列。
阅读全文