可以写一个c语言的冒泡排序算法吗
时间: 2023-06-10 14:03:10 浏览: 102
当然可以,冒泡排序算法是非常基础的排序算法,也是初学者学习排序算法的入门算法。下面是简单的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;
}
}
}
}
```
该算法的时间复杂度为O(n^2),因此对于大规模的数据排序,可能不够高效,但在小规模的数据排序或者教学场景下都比较常用。
阅读全文