#include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) for (j = 0; j < len - 1 - i; j++) if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } int main() { int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 }; int len = (int) sizeof(arr) / sizeof(*arr); bubble_sort(arr, len); int i; for (i = 0; i < len; i++) printf("%d ", arr[i]); return 0; }
时间: 2024-04-01 16:33:47 浏览: 13
这是一个基本的冒泡排序算法的实现,使用C语言编写。该算法的思路是,从数组的第一个元素开始,依次比较相邻两个元素,如果前一个元素比后一个元素大,则交换它们的位置,直到最后一个元素。这样一轮比较后,最后一个元素就是数组中最大的元素。然后重复以上步骤,但是不再比较最后一个元素,直到所有元素都排好序。
具体实现中,使用两个嵌套的for循环,外层循环控制比较的轮数,内层循环控制每一轮中的比较次数。在内层循环中,如果发现前一个元素比后一个元素大,则交换它们的位置,以此来实现排序。
该算法的时间复杂度为O(n^2),不适用于大规模数据的排序。
相关问题
#include <stdio.h> #include <string.h> int swap(int s,int t); int main() { int ret; char a[5][100],*s,*t; int (*p)(int,int); s = a[0]; for (int i=0;i<5;i++) { scanf("%s",a[i]); } for (int i=1;i<5;i++) { t=a[i]; ret=strcmp(s, t); if(ret<0) { p=swap; (*p)(*s,*t); } } printf("%d\0",a[0]); printf("%d\0",a[1]); printf("%d\0",a[2]); printf("%d\0",a[3]); printf("%d\0",a[4]); return 0; } void swap(int*s,int*t) { int n=*t; *t=*s; *s=n; }这串代码怎么修改
这段代码有一些错误。首先,在`swap`函数中,参数`s`和`t`应该是指针类型。其次,在调用`swap`函数时,应该传递`s`和`t`的地址,而不是它们的值。此外,在最后输出结果时,应该使用`%s`格式化字符串而不是`%d`。最后,排序算法的实现也有误,应该使用冒泡排序或快速排序等算法来实现。
以下是修改后的代码:
```
#include <stdio.h>
#include <string.h>
void swap(char *s, char *t);
void bubble_sort(char arr[][100], int len);
int main() {
char a[5][100];
for (int i = 0; i < 5; i++) {
scanf("%s", a[i]);
}
bubble_sort(a, 5);
printf("%s\n", a[0]);
printf("%s\n", a[1]);
printf("%s\n", a[2]);
printf("%s\n", a[3]);
printf("%s\n", a[4]);
return 0;
}
void swap(char* s, char* t) {
char temp[100];
strcpy(temp, s);
strcpy(s, t);
strcpy(t, temp);
}
void bubble_sort(char arr[][100], int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (strcmp(arr[j], arr[j + 1]) > 0) {
swap(arr[j], arr[j + 1]);
}
}
}
}
```
修改后的代码中,我们将`swap`函数的参数类型改为了指针类型,并在`swap`函数和排序算法中使用了字符串比较函数`strcmp`来比较字符串大小。排序算法使用了冒泡排序算法来对字符串数组进行排序。最后,我们使用`%s`格式化字符串来输出排序后的结果。
讲下列代码改成C语言:def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr
以下是将该代码转换成C语言的过程:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n) {
int i, j;
for (i = 0; i < n; 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;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, n);
int i;
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
注意,C语言中需要声明函数和变量的类型,因此需要在函数名前加上`void`(表示无返回值)或返回所需的类型,以及在使用变量之前声明它们的类型。此外,在C语言中,数组下标从0开始,因此在计算`j`的范围时需要将`n`减去1。