冒泡排序c语言完整代码
时间: 2023-12-30 16:24:11 浏览: 31
当然可以。冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以下是一个使用C语言实现的冒泡排序的完整代码:
```c
#include <stdio.h>
void bubbleSort(int array[], int size) {
for (int step = 0; step < size - 1; ++step) {
for (int i = 0; i < size - step - 1; ++i) {
if (array[i] > array[i + 1]) {
// 交换元素
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}
// 测试冒泡排序函数
void printArray(int array[], int size) {
for (int i = 0; i < size; ++i) {
printf("%d ", array[i]);
}
printf("\n");
}
int main() {
int data[] = {-2, 45, 0, 11, -9};
int size = sizeof(data) / sizeof(data);
bubbleSort(data, size);
printf("Sorted Array in Ascending Order:\n");
printArray(data, size);
return 0;
}
```
这段代码首先定义了一个冒泡排序函数`bubbleSort`,然后在主函数中创建了一个待排序的数组,调用`bubbleSort`函数进行排序,最后打印出排序后的数组。`printArray`函数用于打印数组元素。注意这段代码并未包含错误处理和边界检查,实际使用时请根据需要进行添加。