admin 管理员组文章数量: 887021
2024年2月26日发(作者：使用python)
冒泡排序算法代码c语言
冒泡排序是一种简单的排序算法，它通过重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
以下是一个使用C语言实现的冒泡排序算法的代码示例：```c
#include
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]) {
// Swap array[i] and array[i + 1] int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}
// Function to print an array
void printArray(int array[], int size) {
for (int i = 0; i < size; ++i) {
printf("%d ", array[i]);
第 1 页 共 3 页
}
printf("n");
}
// Driver code
int main() {
int data[] = {-2, 45, 0, 12, -9};
int size = sizeof(data) / sizeof(data[0]);
bubbleSort(data, size);
printf("Sorted Array in Ascending Order:n");
printArray(data, size);
return 0;
}
```
这段代码首先定义了一个名为`bubbleSort`的函数，它接受一个整数数组和数组的大小作为参数。这个函数使用嵌套的循环来遍历数组，并在必要时交换元素。外层循环控制遍历的次数，内层循环则负责实际的比较和交换操作。如果当前元素大于下一个元素，那么这两个元素就会被交换。这个过程会一直重复，直到整个数组都被排序。
`printArray`函数用于打印已排序的数组。在`main`函数中，我们创建了一个待排序的数组，并调用了`bubbleSort`函数对其进行排序。最后，我们使用`printArray`函数打印出已排序的数组。
这个冒泡排序的实现非常基础，没有包含任何优化。在实际应用中，你可能需要使用更高效的排序算法，如快速排序、归并排序等。第 2 页 共 3 页
但是，对于小型数据集或教学目的，冒泡排序是一个很好的入门选择。
第 3 页 共 3 页
版权声明：本文标题：冒泡排序算法代码c语言 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1708912396h534366.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论