#include<stdio.h> #define MAXN 10 void swap(int *px, int *py); void bubble(int a[], int n); int main() { int n,a[MAXN]; int i; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } bubble(a,n); for(i=0;i<n;i++){ printf("%3d",a[i]); } return 0; } void bubble(int a[],int n) { int i,j,t; for(i=1;i<n;i++){ for(j=0;j<n-1;j++){ if(a[j]>a[j+1]){ swap(&a[j],&a[j+1]); } } } }

这是一个使用冒泡排序算法对输入的数组进行排序的 C 语言程序。程序中定义了一个宏 MAXN，表示数组的最大长度为 10。在主函数中，先读入数组的长度 n，然后读入 n 个整数，存储在数组 a 中。接着调用 bubble 函数，对数组 a 进行冒泡排序。最后输出排序后的数组。

bubble 函数中使用两重循环，外层循环从 1 到 n-1，内层循环从 0 到 n-2，每次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。swap 函数用于交换两个整数的值。

这个程序的时间复杂度为 O(n^2)，对于较大的数组可能会比较慢。

相关问题

修改一下以下代码#include<stdio.h> #define MAXN 10 void swap(int *px, int *py); void bubble(int a[], int n); int main() { int n,a[MAXN]; int i; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } bubble(a,n); for(i=0;i<n;i++){ printf("%3d",a[i]); } return 0; } void bubble(int a[],int n) { int i,j,t; for(i=1;i<n;i++){ for(j=0;j<n-1;j++){ if(a[j]>a[j+1]){ swap(&a[j],&a[j+1]); } } } }

好的，根据您的需求，我对上面的代码进行了一些修改，使其更加简洁和易读。以下是修改后的代码：

#include <stdio.h>
#define MAX_N 10

void swap(int *px, int *py);
void bubble_sort(int a[], int n);

int main() {
    int n, a[MAX_N];
    printf("Please enter the length of the array: ");
    scanf("%d", &n);
    printf("Please enter the elements of the array: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    bubble_sort(a, n);
    printf("The sorted array is: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

void swap(int *px, int *py) {
    int temp = *px;
    *px = *py;
    *py = temp;
}

void bubble_sort(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                swap(&a[j], &a[j + 1]);
            }
        }
    }
}

这个修改后的程序通过在输入时输出提示信息，让用户更清楚地知道程序的工作流程。同时，我们把宏 MAXN 改为了 MAX_N，使得它更符合 C 语言的命名习惯。在 bubble_sort 函数中，我们使用了更加常用的 for 循环形式，同时也修改了内层循环的终止条件，使得它更为精准。最后，我们在输出时加上了换行符，让输出更加整洁。

希望这个修改后的代码能够满足您的需求。如果您还有其他问题，请随时提出。