Question

急！！C语言：一维数组，输入一组整数然后按照大小排列

输入n个整数存入一维数组，然后把这些整数按照大小排列出来，而且是每一步步骤也要，并且有三列是有一侧对齐，打印出来如下：（也要求出最大值，最小值，平均值。）
6 12 5 97 1
1 12 5 97 6
1 5 12 97 6
1 5 6 97 12
1 5 6 12 97
急！！谢谢~~

Answer 1

#include <stdio.h>

int main(){
	int n;		// 数字个数
	printf("number count: ");
	scanf("%d", &n);
	int *p = (int *)malloc(n*sizeof(int));	// 分配数组空间
	for(int i=0;i<n;i++){		// 挨个输入数字
		printf("number %d: ", i+1);
		scanf("%d", p+i);
	}
	
	for(int i=0;i<n;i++)		// 输出排序前数组
		printf("%d ", p[i]);
	printf("\n");
	
	for(int i=0;i<n-1;i++){	// 选择排序
		int min = i;
		for(int j=i+1;j<n;j++)	// 找到最小的
			if(p[j]<p[min])
				min = j;
		int tmp = p[i];		// 交换
		p[i] = p[min];
		p[min] = tmp;
		for(int i=0;i<n;i++)	// 输出排序的步骤
			printf("%d ", p[i]);
		printf("\n");
	}
	
	return 0;
}

输入输出：

number count: 5↙

number 1: 6↙

number 2: 12↙

number 3: 5↙

number 4: 97↙

number 5: 1↙

6 12 5 97 1

1 12 5 97 6

1 5 12 97 6

1 5 6 97 12

1 5 6 12 97

追问

再加上平均值，最大值最小值呢？

追答

#include <stdio.h>
 
int main(){
    int n;     // 数字个数
    printf("number count: ");
    scanf("%d", &n);
    int *p = (int *)malloc(n*sizeof(int));  // 分配数组空间
    for(int i=0;i<n;i++){       // 挨个输入数字
        printf("number %d: ", i+1);
        scanf("%d", p+i);
    }
     
    for(int i=0;i<n;i++)        // 输出排序前数组
        printf("%d ", p[i]);
    printf("\n");
     
    for(int i=0;i<n-1;i++){ // 选择排序
        int min = i;
        for(int j=i+1;j<n;j++)  // 找到最小的
            if(p[j]<p[min])
                min = j;
        int tmp = p[i];      // 交换
        p[i] = p[min];
        p[min] = tmp;
        for(int i=0;i<n;i++)    // 输出排序的步骤
            printf("%d ", p[i]);
        printf("\n");
    }
    int sum = 0;
    for(int i=0;i<n;i++)    // 求和
        sum += p[i];
    printf("\naverage: %f\n", (float)sum/n);
    printf("max: %d\n", p[n-1]);
    printf("min: %d", p[0]);

    return 0;
}

追问

非常谢谢!!!

Answer 2

这是最简单的选择排序法，网上有算法
最大值最小值更是简单，排完序第1个和最后1个元素就是
平均值算和除以个数