c语言冒泡排序算法演示
时间: 2024-12-26 11:26:09 浏览: 14
### C语言冒泡排序示例代码
在C语言中,冒泡排序是一种简单的排序算法,通过重复遍历要排序的列表来工作。每次比较相邻元素并按需要交换它们的位置。这个过程会持续进行直到不需要再做任何交换为止。
以下是完整的C语言冒泡排序实现:
```c
#include <stdio.h>
void bubbleSort(char arr[], int n) {
int i, j;
char temp;
for (i = 0; i < n-1; i++) {
// 提前退出标志位
int swapped = 0;
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换操作
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
swapped = 1;
}
}
// 如果没有发生交换,则说明已经有序
if (!swapped)
break;
}
}
int main() {
char c[10] = {'d', 'e', 'f', 'n', 'j', 'c', 'e', 'b', 'f', 'a'};
printf("原始数组: ");
for(int k=0;k<10;++k){
putchar(c[k]);
}
putchar('\n');
bubbleSort(c, 10);
printf("排序后的数组: ");
for(int k=0;k<10;++k){
putchar(c[k]);
}
putchar('\n');
return 0;
}
```
这段程序定义了一个`bubbleSort`函数用于执行实际的排序逻辑,并在一个测试用例中展示了如何调用它[^1]。
阅读全文