冒泡排序的C语言代码和过程
时间: 2023-11-23 10:11:57 浏览: 51
冒泡排序是一种简单的排序算法,其基本思想是从左到右不断交换相邻两个元素,将较大的元素逐渐“冒泡”到数组的右侧,实现升序排序。以下是其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;
}
}
}
}
```
假设现有一个数组arr,长度为n,要进行升序排序。首先,外层循环从0到n-1遍历数组。内层循环从0到n-i-1遍历数组,比较相邻两个元素的大小,如果左边的元素大于右边的元素,则交换它们。每次内层循环结束,最大的元素都会“冒泡”到数组的右侧。当外层循环结束时,整个数组就已经排好序了。